Алгоритмы и структуры данных #4 | Binary search trees: деревья бинарного поиска и их реализация

В этом уроке мы узнаем о новой важной структуре данных: о дереве бинарного поиска (binary search trees). Мы узнаем, как они работают, как их реализовать, и какие есть особенности. Таймкоды: 00:00 Введение 00:30 Массивы и деревья 02:30 Правила построения деревьев 06:35 Деревья и big O 10:10 Реализация BST 11:20 Метод для вставки 14:20 Метод для поиска 15:55 Удаление элементов 19:20 Метод для удаления 21:30 Как работает удаление 28:10 Деревья на практике 29:50 Обход деревьев 31:30 Проверка 32:45 Пограничные случаи 36:00 Заключение Станьте спонсором канала, и вы получите доступ к эксклюзивным бонусам: Boosty: Patreon: DonationAlerts: Аккаунт Ethereum (ETH), Arbitrum, Polygon, BNB, USDT, TRX, BUSD: 0x719C2d2bcC155c85190f20E1Cc3710F90FAFDa16 Исходный код Канал Telegram: Наш чат в Telegram: Мой сайт: