03_seznamy_realizace
Níže je uveden pouze náhled materiálu. Kliknutím na tlačítko 'Stáhnout soubor' stáhnete kompletní formátovaný materiál ve formátu PDF.
– pole struktur, struktura má ale místo ukazatelů indexy, na kterých jsou „sousední“ prvky
- nevýhodou je situace, kdy pole nenaplníme, nebo kdy potřebujeme přidat prvky (alokace +
kopie (move) + uvolnění paměti. (Pro přidání jednoho prvku potřebujeme paměť na celý
seznam – při větších seznamech nemusí být paměť dostupná, zatímco jeden samostatný prvek
je možné alokovat bez problémů)
- Binární strom pomocí pole
– indexy prvků jdou spočítat
– následující uzel je na indexech 2n+1 a 2n+2
- využití heapsort
indexy v poli
úroveň 0:
0
úroveň 1:
1
2
následníci 0: 2x0+1 a 2x0+2
úroveň 2:
3
4
5
6
následníci 1: 2x1+1 a 2x1+2
následníci 2: 2x2+1 a 2x3+2
Na jakých indexech začínají řádky?