Stefan Röttger

← Baumstruktur | ● | Baumtraversierung →

Es gelten die folgenden charakteristischen Eigenschaften von binären Bäumen:

• jeder Knoten wird genau einmal verkettet
  • ein Baum hat keinen Zyklus
• es exisitiert ein Vergleichsoperator (dargestellt durch <) zwischen zwei Knoten, der eine Ordnung der Elemente herstellt
  • fĂĽr jeden Vaterknoten gilt:
    • linkes Kind < Vater und rechtes Kind ≥ Vater
  • die jeweilige Beziehung gilt auch fĂĽr alle Kindeskinder eines Vaterknotens
    • → alle Knoten des linken Teilbaums sind < als der Vaterknoten
    • → alle Knoten des rechten Teilbaums sind ≥ als der Vaterknoten

Jeder binäre Baum ist durch die obigen Eigenschaften implizit sortiert.

← Baumstruktur | ● | Baumtraversierung →