数据结构-二叉树

二叉树作为树的一种，是一种重要的数据结构。

常见的二叉树有:

满二叉树：除叶子结点外，所有结点都有两个结点，叶子结点的left、right为NULL。

哈夫曼树：又称为最优二叉数，是一种带权路径最短的树。哈夫曼编码就是哈夫曼树的应用,可以用来进行编码压缩.哈夫曼树的构造见哈夫曼树的构造。

完全二叉树：除了最底层的叶子结点之外,，其余层全满，而且叶子层集中在左端.堆是一种特殊的完全二叉树(全满或者差一个结点就全满)。

平衡二叉树：所谓平衡二叉树指的是，左右两个子树的高度差的绝对值不超过1。包括AVL树、红黑树。

二叉搜索树：一棵排好序的树，当新插入一个节点的时候,小于当前根结点左走，大于当前根结点右走,直至走到NULL点,就是该结点的位置。