Logo
Uniepedie
Sdělení
Nyní na Google Play
Nový! Ke stažení Uniepedie na vašem zařízení se systémem Android™!
Bezplatná
Rychlejší přístup než prohlížeči!
 

Binomiální halda

Index Binomiální halda

Binomiální halda je druh haldy, tedy datové struktury, která reprezentuje množinu čísel.

5 vztahy: Datová struktura, Dijkstrův algoritmus, Fibonacciho halda, Halda (datová struktura), Lineární seznam.

Datová struktura

hašovací tabulky V matematické informatice a programování představuje datová struktura konkrétní způsob organizace dat v paměti počítače, který zajišťuje, aby mohla data být používána efektivně.

Nový!!: Binomiální halda a Datová struktura · Vidět víc »

Dijkstrův algoritmus

Běh Dijkstrova algoritmu na malém grafu, při němž dojde ke dvěma relaxacím Dijkstrův algoritmus je algoritmus sloužící k nalezení nejkratší cesty v ohodnoceném grafu.

Nový!!: Binomiální halda a Dijkstrův algoritmus · Vidět víc »

Fibonacciho halda

Fibonacciho halda je druh haldy.

Nový!!: Binomiální halda a Fibonacciho halda · Vidět víc »

Halda (datová struktura)

Halda je v informatice stromová datová struktura splňující tzv.

Nový!!: Binomiální halda a Halda (datová struktura) · Vidět víc »

Lineární seznam

Jednocestný spojový seznam. Každý prvek seznamu kromě své hodnoty obsahuje i odkaz (pointer, referenci, …) na následující prvek v seznamu. Poslední prvek odkazuje „nikam“. Jednosměrný kruhový seznam. Poslední prvek seznamu odkazuje opět na začátek. Dvoucestný/dvousměrný spojový seznam. Každý prvek seznamu obsahuje, kromě své hodnoty, odkaz na následující i předchozí prvky seznamu. Lineární seznam (také lineární spojový seznam) je dynamická datová struktura, vzdáleně podobná poli (umožňuje uchovat velké množství hodnot ale jiným způsobem), obsahující jednu a více datových položek (struktur) stejného typu, které jsou navzájem lineárně provázány vzájemnými odkazy pomocí ukazatelů nebo referencí.

Nový!!: Binomiální halda a Lineární seznam · Vidět víc »

Přesměrování zde:

Binomiální strom.

OdchozíPřicházející
Ahoj! Jsme na Facebooku teď! »