數據結構學習筆記------紅黑樹（附c++代碼）

1、紅黑樹簡介 紅黑樹是二叉查找樹的一種，其增刪改查的統計性能要優於AVL樹，查找、插入、刪除算法的複雜度都爲O(log(n))。先附上紅黑樹這種數據結構的性質： 性質1、節點是紅色或黑色。 性質2、根節點是黑色。 性質3、每個葉節點（是指的空節點，nil節點）是黑色的。 性質4、每個紅色節點的兩個子節點都是黑色。(從每個葉子到根的所有路徑上不能有兩個連續的紅色節點) 性質5、從任一節點到其每個葉

>>阅读原文<<