How is deletion performed in a top-down splay tree?
a. If the node is found, it is replaced with the smallest node in its right subtree, which itself is recursively deleted.
b. It the node is found, it is replaced with the largest node in its left sub tree, which itself is recursively deleted.
c. A single splay is performed which places the deleted node in a leaf; that node is then easily removed
d. A single splay is performed which places the deleted node at the root; it is deleted and the two subtrees are reattached by using a sec ond splay
e. none of the above
D
You might also like to view...
A MethodInvoker (namespace System.Windows.Forms) is a ________.
a) a single-argument constructor b) Delegate that invokes a method with no arguments and a void return type c) an interface that must be implemented d) an indirect proxy caller
Will is working on a piano recital brochure. He is ready to add a title to the front cover. Will types "Annual Piano Recital", then opens the ____ panel to be able to modify the type.
A. Paragraph B. Type C. Character D. Text