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

Технопарк Group, МГТУ им. Н.Э. Баумана. Курс “Алгоритмы и структуры данных“, Лекция №6 “Деревья“ Лектор - Степан Мацкевич. Последняя лекция в рамках курса АиСД посвящена таким структурам данных, как деревья. Разумеется, в начале лекции дается определение понятия «деревья», рассматриваются их характеристики и приводятся примеры. Затем вы узнаете, как деревья представлены в памяти, какие есть способы обхода дерева. Далее рассматриваются так называемые двоичные деревья поиска и группа самобалансирующихся деревьев: декартовы и АВЛ-деревья. И в завершение лекции рассказывается об абстрактном типе данных «ассоциативный массив». #takenbyaliens #лекции #IT #программирование #алгоритмы