CSC 172

Ballanced Trees

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