Self-balancing binary search tree. AVL trees. In practice: From what I can tell, these aren't used much in practice, but I could see where they would be: The AVL tree is another structure supporting O ...