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

Что такое бинарное дерево поиска

Бинарное дерево поиска (BST) — это структура данных, где каждый узел имеет не более двух потомков (левый и правый). Ключевое свойство: для любого узла все значения в левом поддереве меньше его значения, а в правом — больше. Это обеспечивает эффективный поиск, вставку и удаление (в среднем O(log n), но в худшем случае O(n), если дерево вырождается в список).

Пример на Java:

java
class Node {
    int value;
    Node left, right;
    Node(int value) { this.value = value; }
}

class BST {
    Node root;
    void insert(int value) {
        root = insertRec(root, value);
    }
    private Node insertRec(Node root, int value) {
        if (root == null) return new Node(value);
        if (value < root.value) root.left = insertRec(root.left, value);
        else if (value > root.value) root.right = insertRec(root.right, value);
        return root;
    }
}
Sophi
Софи собрала все вопросы. Тренируйся и получай
офферы быстрее!
Попробовать бесплатноArrow

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

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

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