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

Рейтинг:  0 / 5

Звезда не активнаЗвезда не активнаЗвезда не активнаЗвезда не активнаЗвезда не активна
 

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


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




Реклама



Ваше мнение

Видеотека

Рейтинг@Mail.ru

Яндекс.Метрика