申論題 - 阿摩線上測驗

申論題資訊

試卷：106年 - 106年鐵路特考高員三級- 資料結構#62380
科目：公職◆資料結構
年份：106年
排序：0

四、將下列資料 60, 30, 80, 20, 50, 70, 90, 40, 35

依序分別加入原本為空的紅黑樹（red-black tree）及 2-3-4 樹，請分別寫出結果。（20 分）

注意：紅黑樹的紅色（Red）節點，請註明 R，例如：資料 30 的節點是紅色的，則請寫 30R。

注意：2-3-4 樹的節點要分裂（split）時，最小資料放在左子節點，最大兩個資料放在右子節點，次小資料放在父節點。