BST-вставка: рухаємось від кореня, порівнюючи значення — менше йде ліворуч, більше праворуч, поки не знайдемо порожнє місце. Для збалансованого дерева пошук працює за O(log n), але для виродженого («список») — за O(n).
💡 Реальний приклад: BST і їхні збалансовані варіанти (AVL, red-black tree) лежать в основі індексів баз даних, файлових систем та алгоритмів автодоповнення.
Тягни для обертання · Колесо — масштаб · Вставляй та шукай значення