Slide 1 Augmenting AVL trees Slide 2 How we’ve thought about trees so far Good for determining ancestry Can be good for quickly finding an element Good for determining…