十五、数据结构---红黑树

 二叉查找树     二叉查找树,也称有序二叉树(ordered binary tree),或已排序二叉树(sorted binary tree),是指一棵空树或者具有下列性质的二叉树:     若任意结点的左子树不空,则左子树上的所有结点的值均小于它的根结点的值;     若任意结点的右子树不空,则右子树上的所有结点的值均大于它的根结点的值;     任意结点的左,右子树也分别为二叉查找树。  

>>阅读原文<<