Администрация системы Администрация системы

Алгоритмы и структуры данных, Лекция №6

  • 7240
Загружено: Администрация системы . Категория: Программирование . 01 марта 2015.
На этом видео:
Описание
Технопарк Mail.ru Group, МГТУ им. Н.Э. Баумана.
Курс "Алгоритмы и структуры данных", Лекция №6 "Деревья"
Лектор - Степан Мацкевич.

Последняя лекция в рамках курса АиСД посвящена таким структурам данных, как деревья. Разумеется, в начале лекции дается определение понятия «деревья», рассматриваются их характеристики и приводятся примеры. Затем вы узнаете, как деревья представлены в памяти, какие есть способы обхода дерева. Далее рассматриваются так называемые двоичные деревья поиска и группа самобалансирующихся деревьев: декартовы и АВЛ-деревья. И в завершение лекции рассказывается об абстрактном типе данных «ассоциативный массив».
Подробнее