|
| 1 | +# Куча (структура данных) |
| 2 | + |
| 3 | +В компьютерных науках куча — это специализированная структура данных типа дерево, которая удовлетворяет свойству кучи: |
| 4 | +если B является узлом-потомком узла A, то ключ(A) ≥ ключ(B). Из этого следует, что элемент с наибольшим ключом всегда |
| 5 | +является корневым узлом кучи, поэтому иногда такие кучи называют max-кучами. |
| 6 | + |
| 7 | + |
| 8 | + |
| 9 | +Если сравнение перевернуть, то наименьший элемент будет всегда корневым узлом, такие кучи называют min-кучами. |
| 10 | + |
| 11 | + |
| 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) |
0 commit comments