Á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.
Lembra da arvore genealógica? É um conceito parecido.
A “arvore” é composta opor alguns elementos como a “Raiz” que é nosso elemento principal dela partem os galhos ou filhos esses galhos pode possuir outros galho, quando isso não acontece é uma 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, em que cada elemento possui no máximo 2 galhos.
Aqui temos uma árvore binária:
Legenda:(se é que da pra ter alguma duvida)
Vermelho: Raiz
Azul: Galhos/Filhos
Verde: Folhas/nó terminal
Nenhum comentário:
Postar um comentário