CSC 172
Ballanced Trees
- G&T, Ballanced Tree Exercises
- Give a Precise expression for the minimum number of nodes in an AVL tree of height h.
- What is the minimum number of nodes in an AVL tree of height 15?
- Show the result of inserting 2,1,4,5,9,3,6,7 into an empty AVL tree
- How many bits are required per node to store the heithg of a node in an n-node AVL TREE?
- What is the smallest AVL tree that overflows an 8-bit height counter?