"Uma árvore é um tipo de estrutura de dados no qual os dados ficam dispostos de maneira hierárquica. Pode-se dizer que árvores são grafos nos quais existe apenas uma origem e não se pode formar ciclos" (TENEMBAUM; LANGSAM; AUGENSTEIN, 2004, p. 303). Existem vários tipos de árvores, definidos a partir da quantidade de “filhos” que um elemento ou nó pode ter e de como os elementos são arranjados dentro da árvore. Na computação, as árvores são utilizadas em várias situações, como: estruturas de diretórios em SO, índices para arquivos em disco, estrutura de um arquivo HTML, árvore de decisão em jogos etc. Na Figura 4.14 pode ser observada a estrutura do diretório do Disco Local C.

As árvores são estruturas de dados que podem ser usadas para representar dados de forma hierárquica, por exemplo, um menu de opções em um website. Cada vértice ou nó na árvore tem uma denominação dependendo da sua posição na árvore.



Representação de Menu de Loja de Roupas com árvore