Алгоритмы и структуры данных #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 Заключение Станьте спонсором канала, и вы получите доступ к эксклюзивным бонусам:    / @ilyabodrovkrukowski   Boosty: https://boosty.to/bodrovis Patreon:   / bodrovis   DonationAlerts: https://www.donationalerts.com/r/bodr... Аккаунт Ethereum (ETH), Arbitrum, Polygon, BNB, USDT, TRX, BUSD: 0x719C2d2bcC155c85190f20E1Cc3710F90FAFDa16 Исходный код https://github.com/bodrovis-learning/... Канал Telegram: https://t.me/dev_in_ruby_colors Наш чат в Telegram: https://t.me/joinchat/MxYT6-01eeA1NTYy Мой сайт: http://bodrovis.tech