Hrúga (tölvunarfræði) - Wikipedia, frjálsa alfræðiritið

# Hrúga (tölvunarfræði)

### Úr Wikipediu, frjálsa alfræðiritinu

Gagnagrindur

- Fylki
- Tengdur listi
  - Hringtengdir listar
  - Fjöltengdir listar
- Tré
  - B-tré
  - 2-3-4 tré
  - Rauðsvört tré
- Biðraðir
  - FIFO
  - Hlaði
  - Hrúga

Hrúga er gagnagrind. Hægt er að hugsa sér hrúgu sem tvíundartré þar sem að sérhver hnútur er stærri eða jafn öllum hnútum í undirtrjám sínum. Það má einnig líta svo á að hnútur sé minni en eða jafn foreldri sínu, hafi það slíkt. Þessi eiginleiki er kallaður hrúgueiginleikinn. Einnig verður tréð að vera fullkomið (e. complete), það er klára verður að setja hnúta á sérhvert þrep (e. level) trésins áður en fara má á næsta þrep fyrir neðan.

Aðgerðir sem gjarnan eru framkvæmdar á hrúgur eru:

- Eyða stærsta: Fjarlægja rótina af hrúgu.
- Minnka gildi: Uppfæra gildi hnúts innan hrúgunnar.
- Innsetning: Setja nýjan hnút í hrúguna.
- Sameining: Sameina tvær hrúgur í nýja hrúgu.

## [breyta] Hrúga sem fylki

Dæmi um tvíundarhrúgu.

Hægt er að geyma hrúgur sem fylki. Ef vísir (e. index) fyrsta staks hrúgunnar er 1 gildir fyrir stak X:

- Vísir foreldris:
- Vísir vinstra barns: 2X
- Vísir hægra barns: 2X + 1

Dæmi um hrúgu raðaða í fylki væri:

100 | 19 | 36 | 17 | 3 | 25 | 1 | 2 | 7

## [breyta] Tengill

- What is a heap data structure?

| Þessi grein sem fjallar um tölvunarfræði er stubbur. Þú getur hjálpað til með því að bæta við hana

Af „http://is.wikipedia.org../../../h/r/%C3%BA/Hr%C3%BAga_%28t%C3%B6lvunarfr%C3%A6%C3%B0i%29.html“

Flokkar: Tölvunarfræðistubbar | Gagnagrindur

##### Views

- Grein
- Spjall
- Núverandi útgáfa

##### Leit

##### Á öðrum tungumálum

- Česky
- Deutsch
- English
- Español
- Français
- עברית
- Italiano
- 日本語
- Lietuvių
- Nederlands
- ‪Norsk (bokmål)‬
- Polski
- Português
- Русский
- Slovenčina
- Slovenščina
- Svenska
- Українська
- 中文