Træ (datastruktur): Forskelle mellem versioner
Content deleted Content added
Rune (diskussion | bidrag) m Tilføjelse i indledning |
Rune (diskussion | bidrag) Billede tilføjet |
||
Linje 1:
[[Billede:Balanced tree.png|250px|thumb|Balanceret træ med 4 niveauer]]'''Træet''' som [[datastruktur]] bruges i mange sammenhænge. De bruges både i forbindelse med opbevaring af data og i forbindelse med [[sortering (datalogi)|sortering]]. Fordelen ved en træstruktur er, at den er fleksibel og kan bruges forholdsvis effktivt både til sekventiel gennemlæsning af data og til direkte opslag. Et træ vises som regel med roden øverst og med grene, der vokser ned ad.
[[Filsystem]]er er ofte lavet så [[fil (dataobjekt)|filerne]] kan tilgås i en træstruktur.
Linje 6:
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. Den er rød på figuren.
*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 træs ''højde'' er det maksimale antal niveauer i træet.
| |||