Geordneter Binärbaum

Ein geordneter Binärbaum ist entweder eine leere Liste oder ein Knoten, der selbst aus einer Zahl und einem linken und einem rechten Teilbaum besteht. Jeder Teilbaum ist selbst wieder ein geordneter Binärbaum und damit entweder eine leere Liste oder ein Knoten.

Für die Einträge gilt, dass die links vom Knoten alle kleiner sind und rechts davon alle größer ("geordneter" Binärbaum).

Keine Kommentare:

Kommentar veröffentlichen