courses:algorithms_structures:lr3
Третья лабораторная работа
Тема лабораторной работы: Очередь с приоритетом
Темы, рассматриваемые на защите:
- Определение двоичной макс-кучи. Свойства. Алгоритм вставки элемента в кучу. Алгоритм извлечения максимума.
- Очередь с приоритетом. Виды реализации.
- Бинарный поиск. Бинарное дерево поиска. Операции вставки и поиска элементов. Сложность операций.
- АВЛ-деревья. Операции вставки и поиска элементов. Сложность операций.
courses/algorithms_structures/lr3.txt · Последнее изменение: — dmitry.ivanov
