Встречается на собеседованиях • сегодня

Как в бинарном дереве поиска располагаются элементы

В бинарном дереве поиска (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) в сбалансированном дереве).

Sophi
Софи собрала все вопросы. Тренируйся и получай
офферы быстрее!
Попробовать бесплатноArrow

Следующий вопрос

Это единственный вопрос по вашему фильтру

как отвечать на вопрос
пример собеседования
фреймворки на собеседовании
типичные вопросы junior
интервью вопросы и ответы