Answer the following statements true (T) or false (F)
1) Left and right rotations can be used to rebalance an unbalanced binary search tree.
2) An AVL tree is often implemented so that a node contains a reference to its parent node.
3) An ordered set of elements can be maintained using a linked list or a binary search tree. It is generally faster to locate an
element in a binary search tree than it is to locate an element in a linked list.
4) A Red/Black tree is often implemented so that a node contains a reference to its parent node.
5) The most efficient binary search trees are balanced.
1) T
2) T
3) T
4) T
5) T
You might also like to view...
A mixed cell reference:
A) causes a potential error. B) occurs when a formula directly or indirectly refers to the cell containing the formula. C) contains absolute or relative cell references, but not both. D) contains both an absolute and a relative cell reference.
By default, Word saves documents to ________, which is a Web-based storage site and sharing utility
Fill in the blank(s) with correct word