Конкретные примеры использования двоичных деревьев поиска?

Я понимаю, как реализованы деревья двоичного поиска, но не уверен, каковы преимущества его использования по сравнению с хэш-таблицами, которые большинство языков программирования встроили в свои стандартные библиотеки.

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

14
задан templatetypedef 20 January 2012 в 19:34
поделиться