紅黑樹結構完整實現與詳解

紅黑樹結構以平衡、高效的隨機訪問著稱。實際使用過程當中，其效率超出想象(節點數量越多，效率越高)，大部分狀況下查找的節點數量小於節點總量的二分之一，最長的查詢路徑也纔是總量的二分之一加一個節點的距離。node 紅黑樹以黑色和紅色用來標記根節點、枝節點與葉節點既有優點也有劣勢(固然優點大於劣勢)： 優點：在屢次查詢節點時高度保持樹型的平衡(旋轉狀況下，不超過三次旋轉，插入數據不超過兩次旋轉)； 劣勢

>>阅读原文<<