Розробка та аналіз алгоритмів 11. Бінарні дерева пошуку • Мотивація. Означення • Обхід дерева. Пошук елементів • Додавання/видалення елементів (с) Олексій Молчановський, Prometheus.org.ua 1
• Використовуються у різних мовах програмування для реалізаціях багатьох вбудованих структур даних, які потребують активного видалення, додавання та пошуку елементів
• Важко підтримувати збалансованість дерева після кількох операцій додавання/видалення• Існує кілька модифікацій бінарних дерев пошуку, які зберігають
збалансованість дерев: AVL-дерева, червоно-чорні дерева