Geordnete binäre Bäume
· 14.06.2012 · 15:34:58 ··· ··· Thursday ·· 4 (4)
Benny Neugebauer Ein binärer Baum zeichnet sich dadurch aus, dass ein Knoten maximal zwei Nachfolger (Kinder) hat. Ein geordneter Binärbaum bringt zudem die Eigenschaft mit sich, dass der Wert des linken Nachfolgers kleiner -und der Wert des rechten Nachfolgers größer als der Wert des zu betrachtenden Elements ist.
· 01.01.1970 · 01:00:00 ···
0**##
· 01.01.1970 · 01:00:00 ···
# · 01.01.1970 · 01:00:00 ···
* · 01.01.1970 · 01:00:00 ···
* · 01.01.1970 · 01:00:00 ···
********