二叉树的种类

二叉树：二叉树是每个节点最多有两个子树的树结构。

完全二叉树：除最后一层外，每一层上的节点数量均达到了最大值，在最后一层上只缺少右边的若干节点。

满二叉树：除最后一层无任何子节点外，每一层上的所有节点都有两个子节点的二叉树。

二叉搜索树（二叉排序树、二叉查找树）：左子树<根节点<右子树，它的左子树不空，则左子树上的所有节点的值均小于根节点的值；若它的右子树不空，则右子树上的所有的节点的值均大于根节点的值。左右子树分别为二叉排序树。当然也可以是一棵空树。

平衡二叉树：有几种实现方式：红黑树、AVL树。

它是一个空树或它的左右两个子树的高度差的绝对值不超过1。

B树类型（B-树、B+树）：一种平衡的二叉树。

B-树:叶子节点之间无指针相连。

B+树:叶子节点之间有指针相连。