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