理解二叉樹，平衡二叉樹，紅黑樹

c++的STL 中set，map是紅黑樹（紅黑樹是平衡二叉樹的一種），我們需要深入理解紅黑樹，平衡二叉樹的起源。 爲什麼要用紅黑樹? 紅黑樹的起源，自然是二叉查找樹了，這種樹結構從根節點開始，左子節點小於它，右子節點大於它。每個節點都符合這個特性，所以易於查找，是一種很好的數據結構。但是它有一個問題，就是容易偏向某一側，這樣就像一個鏈表結構了，失去了樹結構的優點，查找時間會變壞。 紅黑樹就是一種平

>>阅读原文<<