Збалансоване бінарне дерево пошуку застосовується, коли необхідно здійснювати швидкий пошук елементів, що чергується зі вставками нових елементів та видаленням існуючих. У випадку, якщо набір елементів, що зберігається в структурі даних фіксований і немає нових вставок і видалень, масив краще.28 сент. 2015 р.

Чим бінарне дерево відрізняється від бінарного дерева пошуку?

Бінарні дерева пошуку відрізняються від звичайних бінарних дерев тим, що зберігають дані у відсортованому вигляді. Зберігання значень усередині бінарного дерева пошуку організовано в наступному вигляді: Усі значення у вузлах лівого дочірнього піддерева менше значення батьківського вузла

Навіщо потрібні дерева у програмуванні?

Дерева розширюють ідею зв'язкового списку. Крім того, вони дозволяють вузлам мати більше одного наступного вузла, який пов'язаний із попереднім. Вузли дерева можуть мати будь-яку кількість дочірніх вузлів. Завдяки цьому дані представлені у вигляді гнучкої схеми розгалуження, що дозволяє зберігати і витягувати їх з повною віддачею.