Vi arbejder på at gendanne Unionpedia-appen i Google Play Store
UdgåendeIndgående
🌟Vi har forenklet vores design for bedre navigation!
Instagram Facebook X LinkedIn

Træ (datastruktur)

Indeks Træ (datastruktur)

Balanceret træ med 4 niveauerTræet som datastruktur bruges i mange sammenhænge.

Indholdsfortegnelse

  1. 8 relationer: AVL-træ, Binært søgetræ, Datastruktur, Document Object Model, Fil (dataobjekt), Filsystem, Grafteori, Rød-sort træ.

AVL-træ

AVL-træet har fået navn efter Adelson-Velskij og Landis, der først beskrev det.

Se Træ (datastruktur) og AVL-træ

Binært søgetræ

Binært træ med 4 niveauer Et binært søgetræ er en forholdsvis enkel træstruktur til opbevaring af data.

Se Træ (datastruktur) og Binært søgetræ

Datastruktur

Datastrukturer er en fællesbetegnelse for data, der er organiserede i elementer, som kan tilføjes eller fjernes fra strukturen.

Se Træ (datastruktur) og Datastruktur

Document Object Model

Document Object Model (DOM) er en platformsuafhængighed interface for XML- og HTML-dokumenter udviklet af W3C.

Se Træ (datastruktur) og Document Object Model

Fil (dataobjekt)

En fil på en computer er en sekvens af bytes gemt som en enhed, typisk på en harddisk, diskette, cd eller et andet lagringsmedie.

Se Træ (datastruktur) og Fil (dataobjekt)

Filsystem

Et filsystem har to relaterede betydninger.

Se Træ (datastruktur) og Filsystem

Grafteori

Graf med 6 knuder (punkter) og 7 kanter Grafteori er studiet af grafer og problemer, der kan reduceres til kombinatoriske grafer, og er i denne sammenhæng både et område inden for diskret matematik og et vigtigt hjælpemiddel i datalogien, hvor den kan bruges til at løse mange opgaver, såsom skemalægning, rutefinding, jobtilordning, tegning af figurer i én streg og lineær programmering.

Se Træ (datastruktur) og Grafteori

Rød-sort træ

Et rød-sort træ er en form for selv-balancerende binært søgetræ.

Se Træ (datastruktur) og Rød-sort træ

Også kendt som Træstruktur.