問題詳情

四、將下列資料 60, 30, 80, 20, 50, 70, 90, 40, 35 依序分別加入原本為空的紅黑樹（red-black tree）及 2-3-4 樹，請分別寫出結果。（20 分） 注意：紅黑樹的紅色（Red）節點，請註明 R，例如：資料 30 的節點是紅色的，則請寫 30R。注意：2-3-4 樹的節點要分裂（split）時，最小資料放在左子節點，最大兩個資料放在右子節點，次小資料放在父節點。

參考答案