Основний алгоритм полягає в такому: Намалювати кореневий вузол із заданими координатами Намалювати ліве піддерево зліва від кореневого вузла Намалювати праве піддерево з права від кореневого вузла Aug 11, 2011
Бінарне дерево пошуку – це бінарне дерево , що володіє додатковими властивостями: значення лівого нащадка менше значення батька, а значення правого нащадка більше значення батька для кожного вузла дерева . Тобто, дані в бінарному дереві пошуку зберігаються у відсортованому вигляді.
Збалансоване бінарне дерево з відсортованого масиву
- вибрати середній елемент масиву як корінь
- починати створювати ліве піддерево з лівої частини масиву
- починати створювати праве піддерево з правої частини масиву
- повторити рекурсивно, поки не закінчаться елементи в масиві
Mar 12, 2017
Двійкове дерево пошуку | |
---|---|
Рік винаходу | 1960 |
Автор | Andrew Donald Booth |
Складність в О-символіці | |
У середньому У гіршому випадку Витрата пам’яті O(n) O(n) Пошук O(log n) O(n) Вставка O(log n) O(n) Видалення O(log n) O(n) O(n) |