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

AVL-træ

Indeks AVL-træ

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

Indholdsfortegnelse

  1. 4 relationer: Binært søgetræ, Data, Grafteori, Træ (datastruktur).

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 AVL-træ og Binært søgetræ

Data

Data henfører til en samling af information, som typisk er resultatet af erfaring, observation, eksperimenter eller en mængde af præmisser.

Se AVL-træ og Data

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 AVL-træ og Grafteori

Træ (datastruktur)

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

Se AVL-træ og Træ (datastruktur)