Sortierte binäre Bäume II

Wenn ein sortierter binärer Baum in inorder traversiert wird, dann werden alle Werte in sortierter Form durchlaufen.

Die Höhe h : T -> N₀ eines Baumes definiert sich wie folgt: Falls T leer ist, dann ist h(T) = 0, ansonsten gilt
h(T) = max(h(T₁), h(T₂)) + 1.

log₂(n+1) h(T) n
mit n = card(T) (Anzahl der Elemente in T).

	Wenn ein sortierter binärer Baum in inorder traversiert wird, dann werden alle Werte in sortierter Form durchlaufen.
	Die Höhe h : T -> N₀ eines Baumes definiert sich wie folgt: Falls T leer ist, dann ist h(T) = 0, ansonsten gilt h(T) = max(h(T₁), h(T₂)) + 1.
	log₂(n+1) h(T) n mit n = card(T) (Anzahl der Elemente in T).