Rekursive datastrukturer: Binære træer

Lektionsindhold -- Tastaturgenvej: 'u'

Forrige side: Rekursive datastrukturer: Lineære lister -- Tastaturgenvej: 'p'

Næste side: Simple eksempler på rekursive beregningsprocesser [Section] -- Tastaturgenvej: 'n'

Forelæsningsnoter - alle slides sammen

Alfabetisk indeks

Hjælp om disse noter

Kursets hjemmeside

Rekursion - slide 6 : 27

Rekursive datastrukturer: Binære træer

Binære træer er et andet klassisk eksempel på rekursive datastrukturer

Et binært træ:
- Enten tom
- Eller en knude forbundet med to strukturer, der begge er træer