Árvore, no contexto da
programação e
ciência da computação, é uma
estrutura de dados que herda as características das
topologias em árvore. Conceptualmente diferente das
listas encadeadas, em que os dados se encontram numa sequência, nas árvores os dados estão dispostos de forma hierárquica.A árvore é composta por um elemento principal chamado raiz, que possui ligações para outros elementos, que são denominados de galhos ou filhos. Estes galhos levam a outros elementos que também possuem outros galhos. O elemento que não possui galhos é conhecido como folha ou nó terminal. O número máximo de galhos em um elemento é chamado ordem da árvore. Uma
árvore binária é aquela de ordem 2, i.e., em que cada elemento possui no máximo 2 galhos.
Veja mais na Wikipédia.org...
Free Download Now!
