9

Done, with the exception of not being an AVL tree, just a binary search
tree.