Преимущества двоичных деревьев поиска перед хеш-таблицами

Каковы преимущества двоичных деревьев поиска по сравнению с хеш-таблицами?

Хеш-таблицы могут искать любой элемент во времени Theta (1), и так же легко добавить элемент .... но я не уверен в преимуществах обратного.