Arvores não balanceadas

3 respostas
Algebra

Alguém pode me dar a dica de representar uma estrutura de árvore não balanceada em Java…

Atenciosamente.

3 Respostas

davidbuzatto

Qual tipo de árvore? Pode ser uma binária? Ou uma m-vias?
Representar como? As classes para isso?

Algebra

uma m-vias não balanceada, eu queria guarda o nível e o valor do nó.

E

http://xlinux.nist.gov/dads/HTML/multiwaytree.html

A propósito, guardar o nível dentro de cada nó acho que não é muito legal, porque você precisaria ficar mexendo nesse nível a cada vez que você fosse mexer nessa árvore. Você pode determinar o nível se partir da raiz e chegar até esse nó.

Criado 4 de outubro de 2012
Ultima resposta 5 de out. de 2012
Respostas 3
Participantes 3