十五、數據結構---紅黑樹

 二叉查找樹     二叉查找樹,也稱有序二叉樹(ordered binary tree),或已排序二叉樹(sorted binary tree),是指一棵空樹或者具有下列性質的二叉樹:     若任意結點的左子樹不空,則左子樹上的所有結點的值均小於它的根結點的值;     若任意結點的右子樹不空,則右子樹上的所有結點的值均大於它的根結點的值;     任意結點的左,右子樹也分別爲二叉查找樹。  

>>阅读原文<<