題組內容

四、關於紅黑樹（Red Black Tree）與(2,4)-樹((2,4)-Tree)：

(三)請說明為何一個有 n 個節點（鍵值）的紅黑樹其高度是 O(log n)。 （5 分）