Публикации по теме 'binary-heap'
Как создать двоичную кучу в JavaScript
Часть 7 из серии «Структура данных с JavaScript».
В этой статье мы рассмотрим другой тип структуры данных — двоичные кучи. Если вы не знакомы с деревьями, я рекомендую сначала ознакомиться со статьей ниже.
Двоичные деревья поиска с JavaScript Часть 5 из серии «Структура данных с JavaScript medium.com»
MaxBinaryHeap против MinBinaryHeap
Двоичная куча — это тип двоичного дерева с дополнительными правилами. Для быстрого просмотра;..
Вопросы по теме 'binary-heap'
В чем разница между бинарными кучами и биномиальными кучами?
Мне нужно знать основное различие между бинарными и биномиальными кучами, независимо от разницы в их структуре: бинарные кучи могут иметь только двух дочерних элементов (представление в виде дерева), а биномиальные кучи могут иметь любое количество...
16981 просмотров
schedule
29.01.2023
Приоритетная очередь — двоичная куча
Я пытаюсь реализовать приоритетную очередь как минимальную двоичную кучу с отсортированным массивом. Я пытаюсь заставить функцию update_key работать за логарифмическое время, но для этого мне нужно знать позицию элемента в массиве. Можно ли как-то...
1193 просмотров
schedule
03.06.2022
D: Как создать новую пустую двоичную кучу для хранения целых чисел?
Я немного запутался в том, как правильно использовать Binary Heap , представленный в std.container . В частности, я хотел создать максимальную кучу целых чисел, поэтому я попытался написать
auto maxHeap = BinaryHeap!int();
и получил жалобу...
368 просмотров
schedule
08.07.2022
Как использовать Boost d_ary_heap?
Я пытаюсь использовать Boost d_ary_heap, но не могу понять, как получить дескриптор нажатого элемента. В моем случае мне нужно будет обновить значение на более поздней итерации, поэтому мне нужен этот дескриптор. Я смог сделать это с кучей...
1245 просмотров
schedule
18.02.2022
Как написать код Max Heap без рекурсии
Я написал метод MAX-HEAPIFY(A,i) из книги «Введение в алгоритмы». Теперь я хочу написать это без рекурсии, используя цикл while. Не могли бы вы мне помочь?
7495 просмотров
schedule
06.12.2022
Многопоточная максимальная куча в реальном времени для топ-N геохэшей
Существует требование вести список 10 лучших населенных пунктов в городе, откуда в любой момент возникает спрос на наши услуги общественного питания. В городе могли быть десятки тысяч населенных пунктов. Если нужно создать в памяти хранилище данных...
157 просмотров
schedule
03.05.2022
C: инициализация двоичной кучи
Я работаю над проектом, в котором реализую двоичную кучу на C. Мне дан код Python для этой задачи, и мне по существу нужно «перевести» Python на C. У меня возникли проблемы с переводом «self» в Python на эквивалент в C.
Вот код Python для...
524 просмотров
schedule
28.08.2023
Поиск позиции узла в массиве (в виде двоичной кучи)
Предполагая, что я хочу вставить узел в двоичную кучу, как я могу найти индекс узла в массиве, который представляет кучу после вставки и кучи? Мне нужно найти этот алгоритм в O (log (log (n)).
Спасибо вам всем.
107 просмотров
schedule
12.12.2023
Как правильно вызвать CFBinaryHeapGetValues() и проанализировать полученный массив C в Swift?
Может ли кто-нибудь пролить свет на то, как вызывать CFBinaryHeapGetValues в структуре данных Core Foundation CFBinaryHeap в Swift? Пример/пример кода мне бы очень помог. Это код, который у меня есть сейчас:
public class CountedColor :...
140 просмотров
schedule
22.11.2023
C Реализация пирамидальной сортировки не изменяет массив
Я реализовал пирамидальную сортировку в качестве упражнения с заданными API-интерфейсами двоичной кучи и отлично справился. Затем я попытался реализовать его с нуля и потерпел неудачу. Алгоритм должен, учитывая массив размера n, превратить его в...
68 просмотров
schedule
06.04.2023
бинарная куча вместо бинарного дерева поиска
какова пара сценариев, в которых вы будете использовать двоичную кучу вместо двоичного дерева поиска?
У меня есть базовое понимание каждой структуры. Мне нравится ваш вклад в это, если это возможно.
84 просмотров
schedule
12.04.2023
Как получить объект кучи (дерево) в python?
Я не понимаю модуль кучи python. Вы можете нажимать и выталкивать, но он не возвращает настоящий объект кучи... Поэтому я спрашиваю себя, воссоздает ли он дерево каждый раз, когда я нажимаю на него? Почему он не дает объект кучи? Вы знаете...
24 просмотров
schedule
13.07.2023
Приоритетная очередь с сортировкой кучи работает неправильно
Я пытаюсь написать свою собственную очередь приоритетов с минимальной сортировкой кучи, но я не получаю правильный результат.
Мои входные данные - это 8 элементов с разными приоритетами:
[0] : 14
[1] : 5
[2] : 10
[3] : 9
[4] : 6
[5] : 3
[6] : 1...
60 просмотров
schedule
08.05.2022