資料結構›Ch9 進階樹
第 68 題/共 88 題
◀ DS 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)

選項(A)

(B)

選項(B)

(C)

選項(C)

(D)

選項(D)

(ii) Please illustrate its 2-3-4 tree counterpart representation after 62 is inserted.

📄 成大111
跳轉到第題
▤完整推導請見《WH 資工筆記 · 資料結構》Ch9 進階樹
本章題號 · 61–80 / 88