數據結構之紅黑樹

紅黑樹 二叉查找樹（二叉排序樹） 特性： 1.左子樹的所有結點的值均小於或者等於它的根結點的值 2.右子樹上所有結點的值均大於或者等於它的根結點的值 3.左右樹同時也是二叉查找數 由於這樣的特性，可以使用二分法的方式快速定位到10 二叉查詢樹的缺陷： 遞減插入數據時。會造成線性化。 爲此引入了紅黑樹的概念： 在二叉查詢樹上引入： a.節點是紅色或者黑色 b.根節點是黑色的 c.每個葉子節點都是黑色

>>阅读原文<<