試題詳解

複選題
42. Consider the splay tree in Figure 1. Which of the following statements are true? (Assume bottom-up splay, also assume the Join0 operation splays on the maximum element in the left tree, which then attaches the right tree.)
(A) In Figure I, after deleting key 26, then key 33 is a child of key 48.
(B) In Figure I , after deleting key 26, then key 17 is the root.
(C) In Figure I, after inserting key 75, then key 64 is an ancestor of key 99.
(D) In Figure I, after inserting key 75, then key 33 is a descendant of key 55.
(E) In Figure I, after inserting key 75, then key 75 is the root.