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