試題詳解

複選題
20. 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. (F) In Fignre 2, after deleting key 83, then key 89 is red.