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