10.9 Suppose we define maxh to be the maximum number of elements in an AVL tree of height h. a. Calculate max3. b. Determine the formula for maxh for any h ≥ 0. Hint: Use the Binary Tree Theorem from Chapter 9. c. What is the maximum height of an AVL tree with 100 elements? | |
| View Solution | |
| << Back | Next >> |