105 年 105年公務人員高等考試三級考試暨普通考試・資料結構 申論 2㈠請將下列值2, 1, 4, 5, 9, 3, 6, 7 依序插入原來為空的紅黑樹（red-black tree），請寫出結果。作答時，請標示節點如下：例如節點2B 表示其值為2 的黑（Black）節點，又如節點5R 表示其值為5 的紅（Red）節點。（10 分）㈡請畫出與上面㈠小題相對應的2-3-4 樹（2-3-4 tree）。（10 分） 看答案與解析