資料結構›Ch9 進階樹第 68 題/共 88 題
68. Red-Black Tree、2-3-4 Tree、插入
#DS-09-068中Red-Black Tree2-3-4 Tree插入
[2%, 3%] You are given the red-black tree in the following, where the dark colored nodes are red nodes.

We insert the data item "62" into the tree.
(i) Which of the followings is true?
(A)

(B)

(C)

(D)

(ii) Please illustrate its 2-3-4 tree counterpart representation after 62 is inserted.
📄 成大111
▤完整推導請見《WH 資工筆記 · 資料結構》Ch9 進階樹