Árvores Balanceadas

Problema de desequilíbrio: Se inserirmos elementos em ordem crescente em uma BST, ela se transforma em uma lista encadeada, perdendo a eficiência (O(n)). Para evitar isso, existem árvores balanceadas, como:

AVL: mantém o equilíbrio automaticamente com rotações.

Red-Black Tree: usa propriedades de cores para balancear.

B-Trees: usadas em sistemas de arquivos e bancos de dados.

Essas estruturas garantem que a altura da árvore se mantenha próxima de log(n).

Outras Estruturas Derivadas

Heap (ou montículo): árvore binária onde o pai sempre tem valor maior (max-heap) ou menor (min-heap) que os filhos. Usado em algoritmos como HeapSort.

Trie (ou árvore de prefixos): usada para armazenar strings, muito útil em dicionários e autocompletar.

Questões

Exercite seu aprendizado!