Dessa uppritade visuella binära träd är ju jättefina och enkla att förstå.

Att sedan implementera ett sådant i programspråket Java var ju en HELT annan femma.


Vad ska man använda egentligen?

Dubbellänkad lista, array eller vektor ????

Hoppas på något förslag så att man kan BÖRJA överhuvudtaget.

Det finns tydligen något som heter LinkedList........ kan jag då tex skriva:

LinkedList [] minLista = new LinkedList


hmmm (kliar mig i huvudet).

Ingetdera du skall skapa en egen struktur som motsvara ditt träd.

Typ

class BinaryTree
{
BinaryTree leftNode;
BinaryTree rightNode;
Object value;
}

BinaryTree root = new BinaryTree()
BinaryTree node1 = new BinaryTree()
BinaryTree node2 = new BinaryTree()

root.leftNode = node1;
root.rigthNode = node1;
osv...

Det motsvarar strukturen:
<code>
root
/ \
node1 node2
</code>
Sedan är det bara att bygga vidare.

Svaret ovan löser ju ditt problem med binära träd och här kommer en kommentar ang. länkade listor.

Om du vill ha en länkad lista skriver du:

<code>
LikedList list = new LinkedList();
</code>

Koden du skrev försöker skapa en array med länkade listor.
Hoppas detta hjälper