Навіщо використовуються бінарні дерева?

Бінарні дерева пошуку зазвичай застосовуються для реалізації множин і асоціативних масивів (наприклад, set і map в с++ або TreeSet і TreeMap java).