Einfügen in einen binären sortierten Baum II

[Vorheriges Kapitel] [Vorherige Seite] [Inhaltsverzeichnis] [Nächste Seite] [Nächstes Kapitel]

*Wenn in einen leeren Baum T nacheinander 5, 1, 3, 2, 8, 4, 6, 7 und 9 eingefügt werden, sieht es so aus:
 

*Das erste Element, das eingefügt wird, bleibt die Wurzel.
 
*Jedes neue Element, das eingefügt wird, bildet zunächst einen Endknoten.
 

[Vorheriges Kapitel] [Vorherige Seite] [Inhaltsverzeichnis] [Nächste Seite] [Nächstes Kapitel]
Copyright © 1999 Andreas Borchert, in HTML konvertiert am 29.06.1999