000
29.12.2006, 00:04 Uhr
~p0llux
Gast
|
Es ist ein Wert vorgegeben. Falls dieser im Baum nicht gefunden wurde, soll das nächst grössere und das nächst kleinere Element gefunden werden.
Aber iregendwie sehe ich nicht, wie ich die finden kann. Wenn ich in Beispielbäumen nachsehe, komme ich immer auf andere (oder eben gar keine  ) Gesetzmässigkeiten.
Die Knoten bestehen jeweils aus einem Struct mit Wert, linkem Knoten, rechtem Knoten und Vater.
Und dazu hätte ich noch eine weitere Frage.
Kann man so einen Baum realisieren, ohne die Adresse des Vater-Knotens zu speichern?
Beim Löschvorgang wüsste ich nicht, wohin ich die verbleibenden Teilbäume hängen soll.
gruss p0llux |
