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 »