The question is intended as a self-test for readers. Answers may be found in Appendix C.
In a balanced tree,
a. the tree may need to be restructured during searches
b. the paths from the root to all the leaf nodes are about the same length
c. all left subtrees are the same height as all right subtrees
d. the height of all subtrees is closely controlled
We need at least 10 more requests to produce the solution.
0 / 10 have requested this problem solution
The more requests, the faster the answer.