Информатика на Python, семестр 2, лекция 6, ФБВТ МФТИ (2024)

Лекция 6. Ассоциативные массивы Таймкоды: 00:00 – Вступление 02:40 – Решающие/корневые деревья 11:19 – Двоичные деревья поиска (BST) 15:02 – Ссылочная модель данных в Python 16:46 – Алгоритмическое представление BST 21:03 – Односвязные списки 24:15 – Классы в Python. Атрибуты и методы объекта 38:20 – Условия работы BST 41:44 – Демонстрация алгоритма 51:25 – Асимптотика алгоритма 54:55 – Алгоритм обхода двоичного дерева поиска 01:02:50 – Балансировка двоичного дерева поиска. АВЛ-дерево Плейлист с лекциями 1-го курса ФБВТ МФТИ: https://youtube.com/playlist?list=PLRDzFCPr95fJBzZrpxHzgk4MUz6vp790v&si=26l5wVLpYqXpExaK Снял и смонтировал видео: https://t.me/romangioxo