一、排序二叉树(BST树)
1.排序二叉树的定义
排序二叉树，Binary Sort Tree
排序二叉树要么是一棵空二叉树，要么是具有下列性质的二叉树：
(1)若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值；
(2)若它的右子树不空，则右子树上所有节点的值均大于它的根节点的值；
(3)它的左、右子树也分别为排序二叉树。
按中序遍历排序二叉树可以得到由小到大的有序序列。
比如
2.排序二叉树的插入和删除
二、平衡二叉树(Balanced Binary Tree，AVL树)
三、红黑树()
TreeMap源码分析之一 —— 排序二叉树、平衡二叉树、红黑树
原文：http://www.cnblogs.com/rouqinglangzi/p/6906230.html