1、二叉查找树（又叫二叉排序树，二叉搜索树）：左子树的所有节点都小于根节点的值，右子树的所有节点都大于等于根节点的值，且左右子树也是二叉查找树。
2、平衡树：
3、23查找树：定义:是一个多分叉树，数据项最多是2，子节点最多是3，子节点肯定比数据项多1
4、红黑树：定义：它或者是一颗空树，或者是具有一下性质的二叉查找树
1）：每个节点或是红的，或是黑的。
2）：根节点是黑的。
3）：每个叶节点（NIL）是黑的。（所有NULL结点称为叶子节点，且认为颜色为黑）
4）：如果一个节点是红的，则他的两个子节点是黑的。
5）：对每个节点，从该节点到其子孙节点的所有路径上包含相同数目的黑节点。