Как реализовать приоритетную очередь с функциями extractMax и add, которая поддерживает одинаковые элементы?
Для реализации приоритетной очереди с функциями extractMax и add, которая поддерживает одинаковые элементы, можно воспользоваться структурой данных, называемой кучей (Heap). Куча является полным бинарным деревом, в котором каждый узел имеет значение большее (или равное) значению его потомков, а также сохраняет свойство полного дерева (все уровни заполнены, кроме, быть может, самого нижнего, который заполняется слева направо). ... Читать далее