二叉树中完全二叉树、满二叉树、二叉排序树、平衡二叉树的区别和联系

1，完全二叉树：

只有最下面的两层结点度小于2，并且最下面一层的结点都集中在该层最左边的若干位置。

2，满二叉树：

是一颗完全二叉树；

除了叶结点外每一个结点都有左右子叶且叶结点都处在最底层。深度为k，且有2的(k)次方－1个节点。

3，堆：

是一颗完全二叉树；

大根堆：左右子树的结点值都小于根结点值，左右子树都是大根堆。

小根堆：左右子树的结点值都大于根结点值，左右子树都是小根堆。

4，二叉排序树（二叉查找树）：

左子树上的值都小于根结点的值，右子树上的值都大于根结点得值，左右子树都是二叉排序树。

5，平衡二叉树（ALV）：

是一颗二叉排序树；

左子树和右子树的差值不超过1，左右子树都为平衡二叉树。

常用算法有红黑树、AVL、Treap