Бинарное дерево поиска (BST) — Каждый узел: левые потомки меньше, правые больше.
💻Binary Search Tree (BST)
Each node: left descendants are smaller, right descendants are larger. Search/insertion/deletion average O(log n), worst case O(n) (degenerate case). Basis for balanced trees
Article body and graph labels may still appear in Russian where English translations have not been added yet.
Loading map...
Поиск/вставка/удаление O(log n) в среднем, O(n) в худшем (вырожденное). Основа для сбалансированных деревьев..
Предпосылки и причины
События развивались под влиянием совокупности факторов.
Ход событий
Развитие определялось действиями участников и обстановкой.
Последствия и значение
Результаты оказали влияние на дальнейшее развитие событий.
❓Часто задаваемые вопросы
Каждый узел: левые потомки меньше, правые больше. Поиск/вставка/удаление O(log n) в среднем, O(n) в худшем (вырожденное). Основа для сбалансированных