Представление и свойства BST
Как мы вчера уже выяснили BST - набор узлов, расположенных по свойствам BST. Каждый узел имеет ключ и значение. При поиске задействуется сам ключ и сравнивается с ключами в BST, и если он найден - то возвращается значение.
Соответственно операции над BST:
1. Поиск по ключу
2. Вставка элемент в дерево
3. Обходы дерева
Data Science: Алгоритмы и Структуры данных
Как мы вчера уже выяснили BST - набор узлов, расположенных по свойствам BST. Каждый узел имеет ключ и значение. При поиске задействуется сам ключ и сравнивается с ключами в BST, и если он найден - то возвращается значение.
Соответственно операции над BST:
1. Поиск по ключу
2. Вставка элемент в дерево
3. Обходы дерева
Data Science: Алгоритмы и Структуры данных