Публикации по теме 'heap'
Реализация Min-Heap в Typescript
Узнайте, как реализовать минимальную кучу в Typescript
Понятия не имею, почему, но на днях я искал JS-реализации кучи. Я не мог найти никого, кто бы их написал в удобочитаемой форме. Все было написано на C ++, Python или Java.
Самый близкий, который мне удалось найти, написал Анкита Масанд . Она очень хорошо объяснила, что такое кучи и чего они пытаются достичь. Лично я, однако, не был уверен, что все понял, поэтому подумал, что напишу свою собственную реализацию в надежде..
Сортировка кучи с использованием Javascript
Куча — это полное бинарное дерево (каждый корень имеет максимальное количество доступных значений). Полное бинарное дерево — это бинарное дерево, в котором все уровни полностью заполнены, за исключением, возможно, самого нижнего уровня, который заполняется слева. Бинарное дерево состоит из 2**(h+1) -1 узлов (h — высота бинарного дерева).
Есть два типа кучи :
Максимальная куча Минимальная куча
Максимальная куча: Максимальная куча — это полное двоичное дерево, в котором..
Память стека и кучи в Javascript
В javascript, когда мы создаем любую переменную, функцию или что-то еще, движок javascript выделяет для этого некоторое пространство или память и освобождает его, когда он больше не нужен.
Каждая назначенная переменная, функция или что-то еще проходит этапы жизненного цикла памяти: выделение -> использование -> освобождение
Теперь давайте поговорим, когда мы создаем что-то, где это будет храниться? есть два места для хранения данных: стек и куча . Это две разные структуры..
JavaScript DataStructures: куча или приоритетная очередь
Куча – это особый тип двоичного дерева, который соответствует следующим критериям:
Является полным бинарным деревом ; Значение каждого узла должно быть не больше (или не меньше) значения его дочерних узлов.
Куча имеет следующие свойства:
Вставка элемента в кучу имеет временную сложность O(logN) ; Удаление элемента из кучи имеет временную сложность O(logN) ; Максимальное/минимальное значение в куче можно получить с временной сложностью O(1) .
Тип кучи
Максимальная..
Разница между Map и WeakMap || Javascript
Map — это набор пар ключ-значение данных, таких как Object. Но, в отличие от объекта, Map может хранить любой тип данных в качестве ключа.
Мы должны указать ключ, когда устанавливаем наши данные в Map, если мы хотим получить эти данные, вызвав метод get() текущего объекта Map.
Когда мы создаем экземпляр Map, создаются следующие методы, такие как get и set. 1) map.delete(key) — удаляет значение, соответствующее ключу, из объекта 2) map.has (key) — возвращает логическое..
Структуры данных и алгоритмы
Деревья
Куча дерева
что такое куча?
Дерево кучи — это не что иное, как структура данных. мы можем хранить данные как узел в древовидной структуре, как в приведенном выше примере. куча - это полное двоичное дерево, не должно быть заполнено ничего, кроме листового узла. Существует два типа кучи: минимальная куча и максимальная куча. минимальная куча ничего, кроме родительского узла, всегда должна быть минимальной, чем дочерние узлы. и максимальная куча ничего, кроме..
Структура данных кучи
структура данных двоичной кучи — это объект массива, который мы можем рассматривать как почти полное двоичное дерево, как показано на следующем рисунке.
обратите внимание, что каждый узел в дереве соответствует элементу массива
массив A, который представляет кучу, представляет собой объект с двумя атрибутами A.length, который представляет размер массива, и A.heapsize, который представляет, сколько элементов в куче хранится в массиве A.
то есть A[0….A.length] может содержать числа..