Зачем нужен поиск деревом и бинарный поиск, если сложность у них примерно одинаковая?

Так тоже спрашивают:

• Чем сбалансированное дерево поиска лучше отсортированного массива с бинарным поиском?