【数据结构】串、树

串：
定义：字符串，单个或多个字符
表示方法：“a1a2…an”
字符串的大小比较:unicode
模式匹配：从主串中寻找子串
KMP模式匹配：防止回溯

树：
一对多的集合；
根结点
内部结点
叶结点

树的存储结构：
双亲表示法：
孩子表示法：

孩子兄弟表示法

二叉树：
结点不超过两个

完全二叉树

二叉树的性质：
二叉树的顺序存储结构：一般用于完全二叉树
二叉链表：两个指针域

二叉树的遍历：
前序遍历、中序遍历、后序遍历

哈夫曼树、哈夫曼编码