Деревья 😕 база
Что такое бинарное дерево поиска (BST)?
Дерево, где слева от узла — всё меньшее, справа — всё большее. Поиск идёт как бинарный: на каждом шаге вниз отсекается половина.
Деревья 😕 база
Где деревья встречаются в Java и базах данных?
TreeMap/TreeSet (красно-чёрное дерево), индексы БД (B-tree), файловые системы, DOM страницы.
Деревья 🤓 уверенно
Чем обход в глубину (DFS) отличается от обхода в ширину (BFS)?
DFS идёт вглубь по одной ветке до конца (рекурсия/стек), BFS — по уровням (очередь).
Деревья 🤓 уверенно
Почему несбалансированное BST деградирует до O(n)?
Если вставлять отсортированные данные, дерево вытягивается в «палку» — список, и поиск идёт по всем узлам.
Деревья 🧐 глубоко
Что такое сбалансированное дерево и как балансируется красно-чёрное?
Деревья 🧐 глубоко
Назови три порядка обхода бинарного дерева и чем полезен in-order для BST.
Деревья 😎 про
Чем B-tree отличается от бинарного дерева и почему именно он в индексах БД?
Деревья 😎 про
Что такое trie (префиксное дерево) и где оно применяется?
Графы 😕 база
Что такое граф простыми словами?
Узлы и связи между ними: города и дороги, люди и дружба, сервисы и вызовы. Дерево — частный случай графа без циклов.
Графы 😕 база
Как хранят граф в памяти?
Чаще всего — список смежности: для каждого узла список его соседей (Map<Node, List<Node>>).
Графы 🤓 уверенно
Какой алгоритм ищет кратчайший путь в невзвешенном графе?
BFS: обходим по уровням от старта, первый раз дошли до цели — это и есть кратчайший путь.
Графы 🤓 уверенно
Как проверить, есть ли цикл в графе?
DFS с отметкой «в обработке»: если пришли в узел, который ещё в обработке, — нашли цикл.
Графы 🧐 глубоко
Что такое топологическая сортировка и где она в реальной жизни (Maven, миграции)?
Графы 🧐 глубоко
В чём идея алгоритма Дейкстры?
Графы 😎 про
Чем взвешенный граф меняет задачу кратчайшего пути — почему BFS уже не работает?
Графы 😎 про
Что такое Union-Find и какие задачи он решает?