树与二叉树（二）

Share 
本篇文章是树系列的第二篇文章，主要介绍二叉树的存储结构和简单遍历算法的应用举例

二叉树的顺序存储结构定义

[笔者注]由于过于浪费空间，表示这个尽量不要使用

1
2
3
4
5
//定义二叉树的最大结点数
#define MAX_TREE_SIZE 100
//0号单元存储根节点
typedef tElemType SqBiTree[ MAX_TREE_SIZE];	//声明二叉树
SqBiTree ty;

More →

谈一谈KMP算法

Share

写这篇博客的主要原因是今天上课后对kmp算法还有些许疑问，课后上网一查资料才发现，贵校有时对专业课真的很不负责。

同时也算是开了一个新坑吧，我会不定时的补充一些其他算法的新资料。

贵校教材是1997年出版的，有很多错误或者是很老的算法，但是贵校教材还把他列为必考内容，这对于一个SE学生来说有很大的影响。

就那kmp算法来言贵校的教材把next和nextval并列而谈，而现在的主流kmp算法只有一个next数组，其算法为贵校的nextval算法的优化。

这里我来简单的谈一谈kmp算法。

More →