Fib heap

Autor:

Dflanderka na projektu Wikipedie v jazyce čeština

Shortlink:

https://czwiki.cz/b/61a40

Zdroj:

Wikimedia Commons

Formát:

947 x 263 Pixel (13145 Bytes)

Licence:

Public domain

Credit:

Na Commons přenesl z cs.wikipedia uživatel Jitka}).

Sdílet obrázek:

         

Více informací o licenci na obrázek naleznete zde. Poslední aktualizace: Sun, 08 Aug 2021 04:12:42 GMT

Relevantní obrázky

Relevantní články

Fibonacciho halda je druh haldy. Principiálně vychází z binomiální haldy. Hlavní výhodou Fibonacciho haldy je nízká asymptotická složitost prováděných algoritmů. Operace vložení, hledání minima, snížení hodnoty klíče a spojování stromů probíhají v konstantním čase, amortizovaně O(1). Operace mazání a mazání minimálního prvku pracuje s časovou složitostí O(log n), přičemž k výraznému zrychlení výpočtů oproti binomiální haldě dochází zejména v momentě, kdy některá z větví stromu neobsahuje žádná data. .. pokračovat ve čtení