Arvores são estruturas de dados organizados de forma hierarquia, ele é composta de dados chamados nó. A imagem mostra um exemplo de de arvore
O nó A é chamado raiz por ser o início da arvore, os nos B, C, E, F são chamados de galhos e os nos D, G, H, I são chamados folhas por serem terminações de cada ramificação.
Numa arvore binária os nos se dividem em ate duas ramificações, a imagem acima é uma exemplo de arvore binária. O nó é constituído basicamente de 3 partes: o valor que o nó ira guardar e 2 ponteiros uma para o nó da esquerda e o outro para o nó da direita.
Nenhum comentário:
Postar um comentário