對紅黑樹的初步瞭解

平衡的二叉樹的查找速度最快的情況是O(logn),但是它在不平衡的時候最壞的情況是O(n) 2-3樹能夠保持樹的平衡性，但是因爲存在3-結點，它並不是標準的二叉樹。 紅黑樹就是能把二叉樹和2-3樹算法的優點都結合起來構建一個完美平衡的二叉樹。它不管是插入、查找還是刪除最壞的情況都是O(logn). 紅黑樹，一種二叉查找樹，但在每個結點上增加一個存儲位表示結點的顏色，可以是Red或Black。 通過

>>阅读原文<<