1.二叉排序树BST
左子树结点值小于根结点值小于右子树结点值
2.平衡二叉树
在插入和删除二叉树结点时，要保证任意结点的左、右子树高度差的绝对值不超过1，将这样的二叉树称为平衡二叉树
3.哈夫曼树
哈夫曼树也称最有二叉树：在含有n个带权叶结点的二叉树中，其中带权路径长度（WPL）最小的二叉树
4.哈夫曼编码
将每个出现的字符当作一个独立的结点，其权值为它出现的频度（或次数），构造出对应的哈夫曼树
将字符的编码解释为从根字符的路径边标记的序列
其中标记为0表示“转向左孩子”，标记为1表示“转向右孩子”
