Вообще то реализация словаря через бинарное сортированное дерево не менее популярно чем через хеш таблицу. Скорость доступа при средних значениях сравнимы, памяти потребляется меньше. Ну и такие словари реально сортируют данные.
Вы лучше кнопочкой пометить как решение научитесь пользоваться. 10 вопросов только один удосужились отметить. За это вам минус в карму и жалобу на вопрос - уж очень он похож на задание.
