Logotyp
Unionpedia
Kommunikation
Ladda ned på Google Play
Ny! Ladda ner Unionpedia på din Android™-enhet!
Fri
Snabbare tillgång än webbläsare!
 

Heap (datastruktur)

Index Heap (datastruktur)

Illustration av en binär max-heap. Ett partiellt ordnat vänsterbalanserat träd (engelska: heap) är en datastruktur, närmare bestämt ett träd, som karakteriseras av att.

7 relationer: Binärträd, Datastruktur, Fält (datastruktur), Heap (mikroprocessor), Prioritetskö, Stack (datastruktur), Träd (datastruktur).

Binärträd

Konceptuell bild av ett binärt träd Ett binärträd är en datastruktur av trädtyp i vilken varje nod har högst två barn.

Ny!!: Heap (datastruktur) och Binärträd · Se mer »

Datastruktur

Datastruktur syftar inom datavetenskap på en strukturering av data på ett sådant sätt att en dator på ett effektivt sätt kan lagra och komma åt närbesläktad data.

Ny!!: Heap (datastruktur) och Datastruktur · Se mer »

Fält (datastruktur)

Fält, uppställning eller tabell (eng. array) är, inom datavetenskap, en datastruktur som består av en samling av element (av en viss storlek och ofta samma datatyp), som identifieras med ett eller flera heltals-index och lagrade i ett sammanhängande minnesblock så att adressen till varje element enkelt kan räknas ut från dess index.

Ny!!: Heap (datastruktur) och Fält (datastruktur) · Se mer »

Heap (mikroprocessor)

Heap (från engelskans substantiv för trave eller hög) är ett avgränsat minnesutrymme i RAM som återanvänds för data som lagras tillfälligt.

Ny!!: Heap (datastruktur) och Heap (mikroprocessor) · Se mer »

Prioritetskö

En prioritetskö är en abstrakt datatyp för att lagra och hämta data.

Ny!!: Heap (datastruktur) och Prioritetskö · Se mer »

Stack (datastruktur)

En schematisk bild som visar först flera omgångar av påläggning, sedan dito för avlyftning. Stack är en linjär ordnad följd av element, som följer "sist in, först ut"-principen.

Ny!!: Heap (datastruktur) och Stack (datastruktur) · Se mer »

Träd (datastruktur)

Ett enkelt exempel på ett osorterat träd. Den översta noden med värdet 2 är trädets rotnod. Inom datavetenskap är träd en vanlig datastruktur som ordnar en mängd element hierarkiskt i ett riktat träd där varje nod bara kan ha en båge som leder in till noden.

Ny!!: Heap (datastruktur) och Träd (datastruktur) · Se mer »

Omdirigerar här:

Binär heap, Max-heap, Min-heap.

UtgåendeInkommande
Hallå! Vi är på Facebook nu! »