Træ (datastruktur): Forskelle mellem versioner
Content deleted Content added
Rune (diskussion | bidrag) m Filer og filsystemer |
Rune (diskussion | bidrag) m Terminologi-afsnit |
||
Linje 2:
[[Filsystem]]er er ofte lavet så [[fil (dataobjekt)|filerne]] kan tilgås i en træstruktur.
==Terminologi==
Der bruges en række ord med specielle betydninger, når det drejer sig om træstrukturer.
*En ''knude'' indeholder information og referencer til andre knuder.
*''Roden'' er den knude som er udgangspunktet for træet.
*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.
*Et træs ''højde'' er det maksimale antal niveauer i træet.
==Gængse træstrukturer==
Line 10 ⟶ 18:
*[[Binær heap]]
*[[Binært søgetræ]]
*[[IPR-træ]]
{{stub}}
| |||