Estrutura de Dados Árvore

A estrutura de dados árvore e uma estrutura que usa ponteiros para representar os nós (filhos), ou seja, trata-se de uma estrutura dinâmica. A estruturas de dados árvore não é linear, ou seja, os elementos que as compõem não estão armazenados de forma sequencial e também não estão todos encadeados como em uma lista.

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.

A Função (mergeSort) esta dividindo a lista ate sobra apenas um elemento.

O programa principal esta dando valor a lista, chamando a função e fazendo ele mostra na tele o resultado.

Já no resultado ele vai mostra na tela todas as possibilidade de separação dos dados da lista que foi inserido no programa principal.

Programa completo:

--

--

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store