Вопросы по теме 'max-heap'

Как удалить минимальный ключ в максимальной куче?
Мне нужно реализовать функцию HEAP-DELETE-MIN(Array), которая удаляет наименьшее целое число в максимальной куче. Я не прошу саму функцию, но может ли кто-нибудь дать мне какой-нибудь псевдокод , чтобы помочь мне начать работу? Это было бы большим...
4592 просмотров
schedule 21.07.2023

top-k самый большой элемент из максимальной кучи
Я студент-механик, и я изменил свою область на компьютеры. Нужно пройти курс алгоритмов. Этот вопрос является одним из вопросов упражнения Если время работы алгоритма максимальной кучи равно O(klogn), то есть ли какой-либо алгоритм, который...
722 просмотров
schedule 18.11.2022

Могут ли максимальные/минимальные деревья кучи содержать повторяющиеся значения?
Мне интересно, разрешено ли максимальному или минимальному дереву кучи иметь повторяющиеся значения? Мне не удалось найти информацию об этом только с помощью онлайн-ресурсов.
34730 просмотров
schedule 25.11.2022

Инициализация приоритетной_очереди С++. Почему мы можем игнорировать const Compare&
class Star { public: // The distance between this star to the Earth. double distance() const { return sqrt(x_ * x_ + y_ * y_ + z_ * z_); } bool operator<(const Star& s) const { return distance() < s.distance(); } int ID_;...
623 просмотров
schedule 01.12.2022

Застрял при удалении узла из дерева
Я пытаюсь создать максимальную кучу в VC ++, используя Visual Studio 2008 v9.0.30729.1 SP. В дереве каждый узел выглядит так: typedef struct node{ struct data_t *data; struct node_t *left; struct node_t *right; }node_t; Логика...
202 просмотров
schedule 07.12.2022

ЧЕРТЕЖ Биномиальная куча
Кто-нибудь знает, как нарисовать биномиальную максимальную кучу для значений 1-10? В настоящее время я изучаю кучи в своем курсе «Структура данных», но после просмотра нескольких видео я все еще не могу этого понять! И я не уверен, правильно ли я...
50 просмотров

Приоритетная очередь в Java (объявление Max Heap)
Я хочу сделать максимальную кучу на Java, но не мог этого понять. Может кто-то объяснить это мне Вопрос . Получив строку, отсортируйте ее в порядке убывания частоты символов. Вход = "дерево" Ожидаемый результат: "eetr" Поэтому мне нужна...
464 просмотров
schedule 26.08.2022