Výsledky vyhľadávania
Prejsť na navigáciu
Prejsť na vyhľadávanie
- …dĺžku ''k'', poprípade ''k-1''. Číslu ''k'' sa potom označuje ako ''hĺbka haldy''. …zoradené vzostupne (čím ďalej od koreňa, tým väčšie hodnoty), je v koreni haldy najmenší prvok. Ide o tzv. ''minimovú haldu'' (''min-heap''). …2 KB (390 slov) - 14:23, 15. november 2017
- …je počet hrán a n je počet vrcholov. S použitím sofistikovanej Fibonacciho haldy zložitosť znížime až na ''O(m + n log n)'', čo je výhodné najmä pri grafoch …7 KB (1 169 slov) - 11:13, 4. február 2025
- …zásobníka je zvyčajne oveľa obmedzenejší ako statická pamäť alebo priestor haldy a iba dynamická alokácia umožňuje alokáciu objektov, ktorých veľkosť je zná Iný bežný problém je, že pamäť haldy nemôže byť znova použitá, kým nie je explicitne uvoľnená programátorom vola …46 KB (7 554 slov) - 18:29, 11. december 2024