Træ (datastruktur): Forskelle mellem versioner
Content deleted Content added
Rune (diskussion | bidrag) Billede tilføjet |
Rune (diskussion | bidrag) m →Terminologi: Undertræ |
||
Linje 9:
*En ''gren'' forbinder to knuder. Normalt går referencen fra en knude nærmere roden til en knude længere væk.
*Et ''blad'' eller en bladknude er en knude, der ikke refererer til knuder længere nede i træet. De er vist som grønne på figuren.
*Et undertræ besår af en knude og alle knuder, der er referencer til herfra. Det gælder både direkte og indirekte referencer.
*Et træs ''højde'' er det maksimale antal niveauer i træet.
| |||