Встречается на собеседованиях • сегодня
Как в бинарном дереве поиска располагаются элементы
В бинарном дереве поиска (BST) элементы располагаются по правилу:
- Левый потомок всегда меньше родителя
- Правый потомок всегда больше или равен родителю
Это правило рекурсивно применяется ко всем узлам дерева.
Пример:
java
class Node {
int value;
Node left, right;
Node(int value) {
this.value = value;
left = right = null;
}
}
// Вставка в BST
Node insert(Node root, int value) {
if (root == null) return new Node(value);
if (value < root.value) {
root.left = insert(root.left, value);
} else {
root.right = insert(root.right, value);
}
return root;
}Такая организация позволяет эффективно выполнять поиск (O(log n) в сбалансированном дереве).

Софи собрала все вопросы. Тренируйся и получай
офферы быстрее!
офферы быстрее!
Попробовать бесплатно
Следующий вопрос
Это единственный вопрос по вашему фильтру
как отвечать на вопрос
пример собеседования
фреймворки на собеседовании
типичные вопросы junior
интервью вопросы и ответы