tree, árvore

Uma estrutura de dados que contém zero ou mais nós interligados de modo hierárquico. Se existirem diversos nós, um deles será o nó-raiz. Todos os nós da árvore têm exatamente um pai (exceto a raiz, que não tem pai), e todos os nós são descendentes da raiz. Cada nó-filho, por sua vez, pode ter zero ou mais filhos. Ver também child (secundário – definição 2); graph (gráfico, grafo); leaf (folha); node (nó – definição 3); parent/child (pai/filho – definição 2); root (raiz).