排序、平衡、线索、哈夫曼的一些概念

二叉排序树：
1.若左子树非空，左子树所有结点的值均小于根结点的值
2.若右子树非空，右子树所有结点的值均大于根结点的值
3.左右子树都是一棵二叉排序树
平衡二叉树：
二叉排序树的平均查找长度主要取决于树的高度
为避免树的高度增长过快，降低二叉排序树的性能，规定在插入删除结点时，保证任意结点的左右子树
高度差的绝对值不超过1
线索二叉树：
线索二叉树尤其是中序线索化可以直接查找结点前驱和后继，使得遍历过程
可以不通过堆栈来实现，较一般二叉树的遍历速度更快，并且节约存储空间
哈夫曼树：
含有n个带权叶子结点的二叉树，带权路径长度最小的二叉树称为哈夫曼树，又称为最优二叉树
哈夫曼编码：
可变长度编码，对频率高的字符赋以短编码，对频率低的字符赋以长一些的编码
前缀编码，没有一个编码是另一个编码的前缀