Unbalanced BST vs AVL Tree Running Times

Times for Random Order Access

Heights for Random Order Insertion

Times to Add Words

Shakespeare Heights

Dictionary Heights