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