Podes enumerar os tipos de árvores utilizados em estruturas de dados?

Os principais tipos de árvores utilizados em estruturas de dados:

• Árvore binária (Binary Tree) — cada nó tem no máximo dois descendentes.
• Árvore de pesquisa binária (Binary Search Tree, BST) — árvore binária onde o filho esquerdo é menor que o pai, e o direito é maior.
• Árvores balanceadas:
  • Árvore AVL — árvore de pesquisa binária com balanceamento por altura.
  • Árvore vermelho-preto (Red-Black Tree) — árvore balanceada com propriedades adicionais para manter o equilíbrio.
• Árvore B e árvore B+ — usadas em bancos de dados e sistemas de ficheiros para armazenamento e pesquisa eficientes.
• Árvore de segmentos (Segment Tree) — para realizar consultas rápidas em segmentos de um array.
• Trie (árvore de prefixos) — para armazenar cadeias e realizar buscas rápidas por prefixos.
• Heap (montículo) — árvore especializada para implementar filas de prioridade.

Cada tipo de árvore é otimizado para tarefas específicas, como busca rápida, inserção, remoção ou processamento de intervalos.