File tree 2 files changed +26
-0
lines changed
2 files changed +26
-0
lines changed Original file line number Diff line number Diff line change 1
1
# Heap (data-structure)
2
2
3
+ _ Read this in other languages:_
4
+ [ _ 简体中文_ ] ( README.zh-CN.md ) ,
5
+ [ _ Русский_ ] ( README.ru-RU.md )
6
+
3
7
In computer science, a ** heap** is a specialized tree-based
4
8
data structure that satisfies the heap property described
5
9
below.
Original file line number Diff line number Diff line change
1
+ # Куча (структура данных)
2
+
3
+ В компьютерных науках куча — это специализированная структура данных типа дерево, которая удовлетворяет свойству кучи:
4
+ если B является узлом-потомком узла A, то ключ(A) ≥ ключ(B). Из этого следует, что элемент с наибольшим ключом всегда
5
+ является корневым узлом кучи, поэтому иногда такие кучи называют max-кучами.
6
+
7
+ ![ Max-куча] ( https://upload.wikimedia.org/wikipedia/commons/3/38/Max-Heap.svg )
8
+
9
+ Если сравнение перевернуть, то наименьший элемент будет всегда корневым узлом, такие кучи называют min-кучами.
10
+
11
+ ![ Min-куча] ( https://upload.wikimedia.org/wikipedia/commons/6/69/Min-heap.png )
12
+
13
+ Не существует никаких ограничений относительно того, сколько узлов-потомков имеет каждый узел кучи. На практике их
14
+ число обычно не более двух. Куча является максимально эффективной реализацией абстрактного типа данных, который
15
+ называется очередью с приоритетом.
16
+
17
+ Узел на вершине кучи, у которого нет родителей, называется корневым узлом.
18
+
19
+ ## Ссылки
20
+
21
+ - [ Wikipedia] ( https://ru.wikipedia.org/wiki/Куча_(структура_данных) )
22
+ - [ YouTube] ( https://www.youtube.com/watch?v=noQ4SUoqrQA )
You can’t perform that action at this time.
0 commit comments