数据结构

2-3-4树（BST）：（1）：每个节点最多存放三个数据值。

  （2）：每个非叶节点要么是2-节点，要么是3-节点，要么是4-节点。

  （3）：所有叶子处于同一层。

红黑树：（BST）（1）：从根到叶子节点的路径都包含相同数目的黑链。

   (2)：从根到每个叶子节点的路径不能包含两个或更多的连续红链。

AVL（高度平衡树）（BST）：每个节点的平衡因子是0,1，或-1。这里节点x的平衡因子是x的左子树的高度减去x的右子树的高度。

堆：（1）完全树。

（2）每个节点中的数据都大于或者等于其子女的数据项。

完全树：除了最底层之外，其它层都被完全充满，而最底层的节点都处于最左边位置。

二叉查找树（BST）：x 的左子女的值 < x 的值 < x 的右子女的值。