Подготовка к интервью
Разбирайте реальные вопросы, сверяйтесь с подробными ответами и готовьтесь по технологиям и компаниям.
Проверьте, насколько резюме подходит выбранной позиции, и получите рекомендации по улучшению.
Каталог
B-tree представляет собой самобалансирующееся упорядоченное дерево, рассчитанное на обработку больших объёмов данных на дисках и в СУБД В узле B-tree хранится несколько ключей и множество потомков (m-арное дерево),…
Читать ответКлассические алгоритмы обхода дерева как структуры данных DFS (обход в глубину): preorder, inorder и postorder preorder: узел → левое поддерево → правое поддерево inorder: левое поддерево → узел → правое поддерево…
Читать ответДерево представляет собой частный вид графа Дерево — это связный неориентированный граф без циклов Каждое дерево является графом: оно состоит из вершин и рёбер и не содержит циклов Но обратное неверно: граф может…
Читать ответ