Публикации по теме 'min-heap'
Реализация Min-Heap в Typescript
Узнайте, как реализовать минимальную кучу в Typescript
Понятия не имею, почему, но на днях я искал JS-реализации кучи. Я не мог найти никого, кто бы их написал в удобочитаемой форме. Все было написано на C ++, Python или Java.
Самый близкий, который мне удалось найти, написал Анкита Масанд . Она очень хорошо объяснила, что такое кучи и чего они пытаются достичь. Лично я, однако, не был уверен, что все понял, поэтому подумал, что напишу свою собственную реализацию в надежде..
Вопросы по теме 'min-heap'
Очередь с приоритетом для пользовательских типов
У меня есть структура ниже
struct node{
float val;
int count;
}
У меня есть несколько объектов этой структуры. Теперь я хочу вставить эти объекты в приоритетную очередь STL, чтобы приоритетная очередь упорядочивала элементы по...
36564 просмотров
schedule
27.04.2022
Отсортирована ли минимальная куча по умолчанию
Я только что взял «Введение в алгоритмы» и начал реализовывать кучи и алгоритм кучи в С#.
Реализуя функцию, которая строит минимальную/максимальную кучу из массива двойников, я заметил, что построенная куча обладает некоторыми интересными...
807 просмотров
schedule
21.09.2022
MinHeap с 2 полями removeMin и удаление заданного ключа
У меня есть программа для чтения списка стран и их ВВП из файла и вставки их в MinHeap. Куча представляет собой набор (массив) объектов Country. Объект Country имеет два поля. Строковое поле с именем name, которое содержит двухбуквенный код...
46 просмотров
schedule
30.05.2023
Как я могу реализовать функцию downHeap() в минимальной куче?
Я пытаюсь написать функцию downHeap() для минимальной кучи, где я проверю, меньше ли дочерний узел корневого узла, чем корневой узел, и если да, я поменяю их значения. Узел класса уже определен для меня и имеет «левый» и «правый» дочерние указатели,...
550 просмотров
schedule
16.07.2022