Existem diversas formas de organizar os dados em um sistema de computação, chamadas de estruturas de dados. Um tipo de estrutura de dados são:

Gabarito

B

Comentário do professor

Uma árvore é uma estrutura de dados hierárquica composta por nós, onde existe um único nó raiz e cada nó pode ter zero ou mais filhos. Nós sem filhos são chamados de folhas.

Em uma árvore binária cada nó tem no máximo dois filhos. Em árvores de busca, como a BST, os valores à esquerda são menores que o nó e os da direita são maiores, o que facilita consultas ordenadas.

Existem variantes balanceadas, como AVL e B-tree, que mantêm a altura controlada para melhorar desempenho. Operações típicas — busca, inserção e remoção — têm custo \(O(h)\), sendo \(h\) a altura; em árvores balanceadas isso é \(O(\log n)\).

Aplicações comuns: representação de hierarquias, sistemas de arquivos, índices de bancos de dados, e parsing de expressões.