地方政府公務人員三等-資訊處理類科資料結構113 年第 4 題單選題關於紅黑樹（Red Black Tree）與(2,4)-樹((2,4)-Tree)： (1) 請分別說明紅黑樹與(2,4)-樹的定義。（10 分） (2) 考慮下面的紅黑樹（實線節點代表黑色節點，虛線節點代表紅色節點），代表節點的字元符號可視為鍵值，請說明如何將此紅黑樹轉換為一個(2,4)-樹，並將其結果畫出。此外，請申論轉換的(2,4)-樹是否唯一。（10 分） (3) 請說明為何一個有 n 個節點（鍵值）的紅黑樹其高度是 O(log n)。（5 分） 答案與詳解
