問題詳情

43. Consider the red-black tree in Figure 2, which of the following statements are true?(Assume bottom-up insertion/deletion)
(A) In Figure 2, after inserting key 14, then there are 6 red nodes.
(B) In Figure 2, after inserting key 54, then key 49 and key 54 are siblings.
(C) In Figure 2, after deleting key 22, then key 25 and key 73 are siblings.
(D) In Figure 2, after deleting key 66, then key 35 is red.
(E) In Figure 2, after deleting key 83, then key 89 is red.

參考答案

答案:[無官方正解]
難度:計算中-1
書單:沒有書單,新增