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