AVL Trees
	• AVL trees actually maintains the height close to minimum by monitoring the shape of the tree as you insert and delete • After you insert/delete – the tree is checked to see if any node differs by more than 1 in height – if it does, you rearrange the nodes to restore balance – But, as you can guess, we can’t arbitrarily rearrange nodes....we must keep proper order