|
![]() ![]() ![]() ![]() ![]() |
![]() | Wenn ein sortierter binärer Baum in inorder
traversiert wird, dann werden alle Werte in sortierter Form
durchlaufen.
|
![]() | Die Höhe h : T -> N0 eines Baumes
definiert sich wie folgt: Falls T leer ist, dann ist
h(T) = 0, ansonsten gilt h(T) = max(h(T1), h(T2)) + 1. |
![]() | ![]() ![]() ![]() ![]() mit n = card(T) (Anzahl der Elemente in T). |
![]() ![]() ![]() ![]() ![]() |
Copyright © 1999, 2004 Andreas F. Borchert, in HTML konvertiert am 28.01.2005 |