一分钟搞懂各种树， 完全二叉树、平衡二叉树、二叉查找树，B- tree， B+ tree

度：指的是一个节点拥有子节点的个数。如二叉树的节点的最大度为2。

深度：树的层数，根节点为第一层，依次类推。

叶子节点：度为0的节点，即没有子节点的节点。

 

满二叉树：除了叶结点外每一个结点都有左右子叶且叶结点都处在最底层的二叉树,

完全二叉树：只有最下面的两层结点度小于2，并且最下面一层的结点都在该层最左边的二叉树。

也就是说，在满叉树的基础上，在最底层从右往左删去若干节点，得到的都是完全二叉树。

平衡二叉树：树的左右子树的高度差不超过1的数，空树也是平衡二叉树的一种。

 

平衡二叉树，又称AVL树。它或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的高度之差之差的绝对值不超过1.。

哈夫曼树：带权路径长度达到最小的二叉树，也叫做最优二叉树。

不关心树的结构，只要求带权值的路径达到最小值，哈夫曼树可能是完全二叉树也可能是满二叉树。

 

B树 红黑树 后面晚点再写