紅黑樹最大不平衡

Question

我很難理解這個概念， 問題是，既然黑節點是平衡的，那麼如果我們把樹作爲一個整體，RB樹就可能具有最大的不平衡性麼？

Answer 1

維基百科引用：the path from the root to the farthest leaf is no more than twice as long as the path from the root to the nearest leaf.

這意味着最大不平衡到葉的最短路徑的長度的兩倍。

article以很好的方式解釋了原因。