Публикации по теме 'binary-heap'
Изучение двоичных куч
Вплоть до этой недели единственными кучами, с которыми я был знаком, были груды мусора, которые являются опорой улиц Нью-Йорка. К счастью, эта неделя изучения структур данных показала мне, что не все кучи - это горячий мусор. В этой статье я расскажу о том, что я узнал о двоичных кучах, а также о том, как их создавать и взаимодействовать с ними. Многие изображения в этой статье взяты из моего repl , где я сконструировал Max Binary Heap и написал несколько методов класса, чтобы сделать..
Вопросы по теме 'binary-heap'
Как удалить элемент не сверху из priority_queue?
В моей программе мне нужно удалить элемент из очереди приоритетов, который не находится наверху. Это можно сделать? Если нет, предложите способ сделать это, кроме создания собственной кучи.
58595 просмотров
schedule
09.02.2024
создание реализации двоичной кучи, дающей неверный результат
Я реализую двоичную кучу после онлайн-курса и сделал следующее:
from __future__ import division
class BinaryHeap(object):
def __init__(self, arr=None):
self.heap = []
def insert(self, item):
self.heap.append(item)...
76 просмотров
schedule
21.03.2024
Сколько листьев в данной куче и ее уровень
У меня есть вопрос, и он звучит так:
Существует бинарное дерево Max Heap.
Предположим, что в куче есть (2^2017)-2017 узлов на самом нижнем уровне.
А) Сколько уровней в куче?
Б) Сколько листьев в куче?
Спасибо
4958 просмотров
schedule
01.02.2024
Метод выгрузки двоичной кучи не работает должным образом
Я пытаюсь попрактиковаться в кодировании некоторых структур данных на Java, и у меня проблема с двоичной кучей, я был бы очень признателен, если бы вы могли мне помочь.
Сначала я создал класс для объектов, которые будут храниться в куче.
public...
547 просмотров
schedule
09.05.2024
хочу обновить связанный список до приоритетной кучи, но мне нужно удалить по значению
Моя структура данных требует трех операций:
вставить элемент в произвольное место в порядке
найти и удалить наименьший элемент
(редко) удалить элемент с помощью некоторого ключа, возвращаемого во время вставки
Существующий код...
90 просмотров
schedule
19.11.2022
