Алгоритмы и структуры данных #6 | Trie: древо с префиксами, хранение текстов и автоподстановка

В этом уроке мы рассмотрим новую структуру данных: trie или древо с префиксами. Эта структура очень полезна для хранения текстовых данных и реализации, например, автоподстановки. Мы узнаем принцип работы trie, напишем его реализацию и добавим функционал autocomplete. Таймкоды: 00:00 Введение 00:40 Что это за слово Trie? 02:20 Зачем нужен Trie? 03:40 Начинаем писать код 04:40 Конец слова 05:30 Вставка в древо (insert) 09:45 Поиск (search) 12:50 Проверка работы 14:00 Автоподстановка (autocomplete) 18:40 Проверка autocomplete 19:45 Заключение Станьте спонсором канала, и вы получите доступ к эксклюзивным бонусам: Boosty: Patreon: DonationAlerts: Аккаунт Ethereum (ETH), Arbitrum, Polygon, BNB, USDT, TRX, BUSD: 0x719C2d2bcC155c85190f20E1Cc3710F90FAFDa16 Исходный код