Hallo liebes JavaForum,
ich programmiere zur Zeit ein Programm für die Schule, für das ich den Suchweg durch einen Binärbaum in Form eines boolean Arrays speichern muss. Das Durchlaufen habe ich Rekursiv implementiert. Den Code findet ihr unten. Für das Speichern des Weges habe ich aber keine Ahnung. Der Baum muss vollständig durchlaufen werden. Wenn ihr also eine kleine Idee hättet, wie ich mein Problem lösen könnte, wäre ich euch sehr dankbar. Es ist dringend, da es für eine Facharbeit ist, für die ich nur noch wenig Zeit habe.
Schon mal danke an alle, die sich mit meinem Problem beschäftigen.
ich programmiere zur Zeit ein Programm für die Schule, für das ich den Suchweg durch einen Binärbaum in Form eines boolean Arrays speichern muss. Das Durchlaufen habe ich Rekursiv implementiert. Den Code findet ihr unten. Für das Speichern des Weges habe ich aber keine Ahnung. Der Baum muss vollständig durchlaufen werden. Wenn ihr also eine kleine Idee hättet, wie ich mein Problem lösen könnte, wäre ich euch sehr dankbar. Es ist dringend, da es für eine Facharbeit ist, für die ich nur noch wenig Zeit habe.
Schon mal danke an alle, die sich mit meinem Problem beschäftigen.
Java:
public ArrayList<ByteContainer> getCodeArrayListRek(Knoten knoten, ArrayList<ByteContainer> codeArrayList){
// ByteContainer tempByteContainer = new ByteContainer(); Hier drin soll der Wert des Blatts, sowie der Weg gespeichert werden
// if (knoten instanceof EndKnoten) codeArrayList.add(tempByteContainer);
if (knoten.getNext(false) != null){
getCodeArrayListRek(knoten.getNext(false), codeArrayList);
}
if (knoten.getNext(true) != null){
getCodeArrayListRek(knoten.getNext(true), codeArrayList);
}
return codeArrayList;
}