|
Прошу проверить экзаменационную работу по курсу "Алгоритмы и структуры данных". |
Технопарк Mail.ru Group
Опубликован: 10.05.2015 | Доступ: свободный | Студентов: 2415 / 5
Специальности: Программист, Тестировщик, Архитектор программного обеспечения
Лекция 6:
Деревья
< Лекция 1 || Лекция 6
Аннотация: Последняя лекция в рамках курса АиСД посвящена таким структурам данных, как деревья. Разумеется, в начале лекции дается определение понятия «деревья», рассматриваются их характеристики и приводятся примеры. Затем вы узнаете, как деревья представлены в памяти, какие есть способы обхода дерева. Далее рассматриваются так называемые двоичные деревья поиска и группа самобалансирующихся деревьев: декартовы и АВЛ-деревья. И в завершение лекции рассказывается об абстрактном типе данных «ассоциативный массив».
< Лекция 1 || Лекция 6
