Træ (datastruktur): Forskelle mellem versioner
Content deleted Content added
No edit summary |
Savfisk (diskussion | bidrag) m Gendannelse til seneste version ved Steenthbot, fjerner ændringer fra 89.239.201.159 (diskussion | bidrag) Tag: Tilbagerulning |
||
Linje 1:
{{Harflertydig|Træ}}
[[Fil: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 effektivt 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.▼
▲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 effektivt 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 hvor mapper kan have undermapper.
| |||