数据结构 二叉树的相关概念

1、二叉查找树（又叫二叉排序树，二叉搜索树）：左子树的所有节点都小于根节点的值，右子树的所有节点都大于等于根节点的值，且左右子树也是二叉查找树。

2、平衡树：

3、23查找树：定义:是一个多分叉树，数据项最多是2，子节点最多是3，子节点肯定比数据项多1

4、红黑树：定义：它或者是一颗空树，或者是具有一下性质的二叉查找树

　　　　1）：每个节点或是红的，或是黑的。

　　　　2）：根节点是黑的。

　　　　3）：每个叶节点（NIL）是黑的。（所有NULL结点称为叶子节点，且认为颜色为黑）

　　　　4）：如果一个节点是红的，则他的两个子节点是黑的。

　　　　5）：对每个节点，从该节点到其子孙节点的所有路径上包含相同数目的黑节点。