AVL Tree

Uma árvore de busca binária auto-balanceada, onde a diferença de altura entre as subárvores esquerda e direita de qualquer nó é no máximo um. Garante que as operações de busca, inserção e remoção tenham complexidade de tempo logarítmica.