爲何紅黑樹的效率比較高

紅黑樹屬於平衡二叉樹。它不嚴格是由於它不是嚴格控制左、右子樹高度或節點數之差小於等於1，但紅黑樹高度依然是平均log(n)，且最壞狀況高度不會超過2log(n)。html 紅黑樹(red-black tree) 是一棵知足下述性質的二叉查找樹：數據結構 1. 每個結點要麼是紅色，要麼是黑色。post 2. 根結點是黑色的。指針 3. 全部葉子結點都是黑色的（實際上都是Null指針，下圖用NIL表示

>>阅读原文<<