Куча (heap) — это специализированная структура данных, которая представляет собой почти полное бинарное дерево, удовлетворяющее свойству кучи. В Python для работы с кучами используется модуль heapq, реализующий минимальную кучу (min-heap), где родительский элемент всегда меньше или равен дочерним. Это позволяет эффективно получать и удалять минимальный элемент. В статье рассмотрим, как использовать кучу в Python, основные операции и примеры применения. 1. Минимальная куча: Корневой элемент — наименьший в дереве...

Классический способ реализации очереди с приоритетом - использовать структуру данных под названием двоичная куча. Она позволит нам извлекать из неё элементы за O(log(n). Кучей называется дерево, в котором любой элемент не меньше своего родителя. три основные операции, производимые с кучей: Так как мы говорим про двоичную кучу, то к ней накладываются дополнительные ограничения: Двоичная куча (структура данных) — это полное двоичное дерево, удовлетворяющее свойству кучи: если узел A — это родитель узла B, то ключ узла A ≥ ключ узла B...