авильную позицию кучи. Каталог

Автор admin Вторник, 2 июня 2009 11:32

авильную позицию кучи. Каталог алгоритмов STL 313 void pop_heap(RandomAccessIterator first. RandomAccessIterator last): void pop_heap(RandomAccessIterator first. RandomAccessIterator last, StrictweakOrdering binary_pred): Алгоритм помещает наибольший элемент (который перед выполнением этой операции находится в позиции *first по самому определению кучи) в позицию (Last-1) и переупорядочивает остальные элементы так, чтобы они сохраняли правильный порядок следования. Если ограничиться простой выборкой с позиции *first, то следующий элемент не будет следующим по величине элементом кучи. По этой причине необходимо использовать алгоритм pop_heap(), чтобы в куче сохранялся правильный порядок следования элементов приоритетной очереди. void sort_heap(RandomAccessIterator first. RandomAccessIterator last): void sort_heap(RandomAccessIterator first, RandomAccessIterator last. StrictweakOrdering binary_pred): Алгоритм может рассматриваться как обратный по отношению к make_heap(): он берет интервал, элементы которого размещены в порядке кучи, и переупорядочивает его в обычном порядке сортировки, так что интервал пе