[乙班]2-3-4樹的插入

Question 1

Top-down insertion 的核心規則是什麼？

Accepted Answer

1

Question 2

當我們對一個 4-node [a|b|c] 進行 split 時，通常會發生什麼變化？

Accepted Answer

3

Question 3

若 root 本身就是一個 4-node，在插入新 key 前應該如何處理？

Accepted Answer

0

Question 4

當你要往下走到某個孩子，但該孩子是 4-node，正確的操作順序是？

Accepted Answer

1

Question 5

在一個葉節點 [20|50] 中插入 key=40，插入後該節點會變成？

Accepted Answer

2

Question 6

當你 split 一個 internal 4-node 時，關於孩子指標的分配，下列敘述何者正確？

Accepted Answer

2

Question 7

若 split 導致 root 的中間 key 上推產生新 root，這對樹的高度有何影響？

Accepted Answer

1

Question 8

在 Top-down insertion 中，為什麼我們要在向下搜尋的過程中就先處理 4-node？

Accepted Answer

2

Question 9

若當前節點是 [30|60|90]，要插入 key=75，第一個正確動作最可能是

Accepted Answer

1

Question 10

若父節點原本是 3-node，接到子節點 split 上推後，父節點可能變成？

Accepted Answer

2