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

Доброго времени суток!

Возникла идея создать свой англо-русский словарь. Чтобы можно было бы заносить в него новые английские слова с переводом на русский и производился бы поиск. Стоит ли использовать хеш-таблицы, если да то какую структуру данных использовать (из STL в C++ или в C# из пространства имен System.Collections.Generic ) ? Могу ли я ко всему этому подключить SQL Microsoft базу данных? Прошу прощения за нубизм.
P.S. Я как-то давным давно пробовал реализовать нечто подобное в виде двоичного дерева поиска, но в результате пришел к тому что в некоторых случаях узел дерева становился началом для связного списка и терялась скорость поиска нужного слова. Слова я сохранял в txt файле.