Geordnete und orientierte Bäume

Wenn die relative Ordnung der Unterbäume T₁, ..., T_m relevant ist, wird von einem geordneten Baum gesprochen. Entsprechend ist dann beispielsweise T₂ der zweite Unterbaum der Wurzel.

Wenn hingegen die Ordnung keine Rolle spielt, wird von orientierten Bäumen gesprochen.

Die beiden Bäume im obigen Beispiel sind verschieden, wenn sie als geordnete Bäume betrachtet werden, jedoch äquivalente Darstellungen, wenn sie als orientierte Bäume zu verstehen sind.

Normalerweise sind alle Bäume geordnet, da sich das relativ naturgemäß aus der Datenstruktur im Rechner ergibt.

	Wenn die relative Ordnung der Unterbäume T₁, ..., T_m relevant ist, wird von einem geordneten Baum gesprochen. Entsprechend ist dann beispielsweise T₂ der zweite Unterbaum der Wurzel.
	Wenn hingegen die Ordnung keine Rolle spielt, wird von orientierten Bäumen gesprochen.
	Die beiden Bäume im obigen Beispiel sind verschieden, wenn sie als geordnete Bäume betrachtet werden, jedoch äquivalente Darstellungen, wenn sie als orientierte Bäume zu verstehen sind.
	Normalerweise sind alle Bäume geordnet, da sich das relativ naturgemäß aus der Datenstruktur im Rechner ergibt.