В информатике AF -куча — это тип приоритетной очереди для целочисленных данных, расширение слитого дерева с использованием атомной кучи, предложенное М.Л. Фредманом и Д.Э. Уиллардом . [1]
Используя AF-кучу, можно выполнить m операций вставки или уменьшения ключа и n операций удаления-мин на машинно-целочисленных ключах за время O ( m + n log n / log log n ) . Это позволяет алгоритму Дейкстры выполняться за одно и то же время O ( m + n log n /log log n ) на графах с n ребрами и m вершинами и приводит к алгоритму с линейным временем для минимальных остовных деревьев с предположением для обоих Проблемы, связанные с тем, что веса ребер входного графа являются машинными целыми числами в трансдихотомической модели .
Эта статья, посвященная алгоритмам или структурам данных, является незавершенной . Вы можете помочь Википедии, расширив ее .