Strukturer bestående av kanter og noder
Urettet trær Fritt trær Rotfast tre Binær tre
Definsjoner
Kanter - Antall koblinger
Rotnode - Noden uten foreldernode
Løvnode - Noder uten barn
Interne noder - Ikke løvnoder/rotnode
Dybde - Antall kanter unna rota
Søsken - noder på samme plan
Oppgaver
Dump
- I et ordnet tre har barna en ordning
- I et posisjonstre har hvert barn en posisjon; barn kan dermed mangle
- Et binærtre er et posisjonstre der hver node har to barneposisjoner