Øv med flashcards — Hauger og binære søketrær

Kapittel 5 · TDT4120

1 / 16

16 kort

Formel

Haug-indeksering (1-basert)

Formel

forelder (i) = ⌊ i /2 ⌋, venstre (i) = 2 i, høyre (i) = 2 i + 1

En haug lagres i et array uten pekere: barn og forelder finnes ved enkel aritmetikk på indeksen.

Tips: bruk piltastene for å bla og mellomrom/Enter for å snu kortet.