C3D Toolkit  Kernel - 106477, Vision - 190409.106477

Очередь с приоритетом с использованием кучи. Подробнее...

#include <templ_kdtree.h>

+ Граф связей класса PriorityQueue< Index, Weight >:

Классы

struct  Element
 < Элемент очереди. Подробнее...
 

Открытые члены

 PriorityQueue ()
 Конструктор.
 
 ~PriorityQueue ()
 Деструктор.
 
Функции очереди с приоритетом.
void Initialize (size_t _maxSize)
 Инициализировать очередь максимальным количеством элементов в очереди.
 
size_t ElementsCount () const
 Получить количество элементов в очереди.
 
Weight GetWeight (size_t i) const
 Получить вес элемента очереди.
 
Index GetIndex (size_t i) const
 Получить индекс элемента очереди.
 
Weight GetTopWeight () const
 Получить вес верхнего элемента очереди.
 
void Insert (Index index, Weight weight)
 Вставить элемент с заданным индексом и весом в очередь.
 

Защищенные данные

Elementelements
 Элементы очереди.
 
ElementoffsetedElements
 Смещенные элементы очереди.
 
size_t count
 Актуальное число элементов в очереди.
 
size_t maxSize
 Максимальное число элементов в очереди.
 

Подробное описание

template<class Index, class Weight>
class PriorityQueue< Index, Weight >

Очередь с приоритетом с использованием кучи.

Очередь с приоритетом с использованием кучи. Размер очереди фиксирован. Производительность этой реализации выше чем у std::priority_queue.


Объявления и описания членов класса находятся в файле: