树

**树(Tree)**：N个结点构成的有限集合。

树中有一个称为“**根(Root)**”的特殊结点

其余结点可分为若干个互不相交的树，称为原来结点的”子树”

结点的度：结点的子树个数

树的度：树中所有结点中最大的度

结点的层次：规定根结点在1层，子结点的层数是它父结点的层数加1

树的高度：树中所有结点中最大的层次是这棵树的高度

二叉树

二叉树：

度为2的树（树中所有结点中最大的度）

子树有左右顺序之分

Huffman编码及实现

二叉排序树

二叉查找树or二叉搜索树

二叉平衡树