Hromada AF - AF-heap

v počítačová věda, Hromada AF je typ prioritní fronta pro celočíselná data přípona fúzní strom pomocí atomová hromada navrhl M. L. Fredman a D. E. Willard.^[1]

Pomocí hromady AF je možné provádět m operace vložení nebo zmenšení klíče a n operace odstranění minima na celočíselných klíčích v čase Ó(m + n log n / log log n). To dovoluje Dijkstrův algoritmus být provedeno stejným způsobem Ó(m + n log n / log log n) časově vázaný na grafy s n hrany a m vrcholy a vede k a lineární čas algoritmus pro minimální kostry, s předpokladem pro oba problémy, že okrajové váhy vstupního grafu jsou strojová celá čísla v transdichotomický model.

Viz také

• Fúzní strom

Reference

Tento algoritmy nebo datové struktury související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.

Tento kombinatorika související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.