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

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