Výsledky hledání

…Heapsort-example.gif|350px|náhled|vpravo|Ukázka práce algoritmu s využitím haldy]] …dit dodaná data od největšího k nejmenšímu prostě pomocí jejich vložení do haldy a následného postupného vybírání největšího prvku. …

'''Binomiální halda''' je druh [[halda (datová struktura)|haldy]], tedy [[datová struktura|datové struktury]], která reprezentuje množinu… …entovaného nějakým uzlem) se pak používají [[Fibonacciho halda|Fibonacciho haldy]]. …

…m pořadím prvků se analogicky nazývá ''min heap''. Díky této vlastnosti se haldy často používají na implementaci [[prioritní fronta|prioritní fronty]]. Efek * INSERT - přidání nového prvku do haldy …

* ''Vlastnost haldy'' - každý uzel je větší nebo roven všem svým potomkům …funkcí je matematické „menší než“, jedná se o min-haldu. Častější jsou min-haldy, které lze jednoduše použít v prioritních frontách. …

Rozšířenější je implementace pomocí [[Halda (datová struktura)|haldy]], kde má zařazení i vydání prvku s nejvyšší prioritou časovou náročnost <m | kapitola = Prioritní fronty a heapsort (třídění pomocí haldy) …

…je počet vrcholů. S použitím sofistikované [[Fibonacciho halda|Fibonacciho haldy]] složitost snížíme až na ''O(E + V log V)'', což je obzvláště rychlé u gra === S použitím haldy === …

…jako součást komplexnějších struktur, jako jsou [[halda (datová struktura)|haldy]], [[hašovací tabulka|hašovací tabulky]] či [[textový řetězec|řetězce]]. …

…tuje pomocí [[binární halda|binární]] nebo [[Fibonacciho halda|Fibonacciho haldy]]. Poté algoritmus běží v čase <math>O((|E|+|V|) \log |V|)</math>, Fibonacc …

…ritní frontu v Dijkstrově algoritmu pomocí [[Fibonacciho halda|Fibonacciho haldy]]. Taková implementace Dijkstrova algoritmu má pak časovou složitost <math> …

…u materiálu. Může také být používán pro určování, zda nedojde ke zhroucení haldy nebo nezpevněného stěrkového břehu; sklon [[osyp]]ů v [[Geologie|geologii]] …