Árvores: relações encaixadas — Informática, 11–13
Uma árvore organiza informação por níveis, com um ponto de partida e ramos abaixo dele. É útil quando as coisas pertencem umas a outras, como pastas, relações familiares ou escolhas num jogo.
Como é uma árvore
Em informática, uma árvore é um conjunto de elementos ligados, organizado desde uma raiz até aos ramos. Cada elemento pode ter filhos, mas normalmente só tem um pai; a raiz não tem nenhum. Uma pasta que contém outras pastas é uma árvore que podes ver, embora o computador guarde as ligações de forma mais abstrata.
Porque usar árvores?
Uma coleção plana torna-se confusa quando os elementos têm níveis ou pais. Uma árvore mantém essas relações visíveis, para que um programa possa passar de uma pasta ao seu conteúdo ou de uma pergunta às escolhas seguintes. A ideia nasceu da necessidade de representar hierarquias, não de imitar a natureza.
Ler uma árvore de pastas
Imagina que Escola é a raiz. Contém Matemática e Arte. Matemática contém Álgebra e Geometria, enquanto Arte contém Desenho. Para encontrar Geometria, começas em Escola, segues para Matemática e depois para Geometria: três elementos no caminho. Os nomes são os elementos e «contém» liga cada pai ao filho.
A armadilha da lista de lado
É comum tratar uma árvore como uma lista normal, porque ambas guardam muitos elementos. É compreensível quando olhas apenas para os nomes. Mas a informação importante de uma árvore é saber o que pertence a quê; pôr tudo numa lista pode perder o caminho, os níveis e o significado da relação.
Árvores fora das aulas
As pastas do computador usam uma árvore, tal como os menus de sites com submenus. Os jogos podem usar árvores para jogadas possíveis e uma ferramenta de história familiar pode organizar antepassados por gerações. Nem todas as ligações formam árvores: uma rede de amizades é melhor mostrada como um grafo.
Continua a explorar
Outras línguas
A carregar o MyLeoNes™…