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

Question

[Semyon89]

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

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

Answer 1

[longclaps]

Алгоритм структуры? В сети немало чудаков, но вы - первый, кто так сопряг эти слова.

Стоит ли использовать хеш-таблицы, если да то какую структуру данных использовать (из STL в C++ или в C# из пространства имен System.Collections.Generic )?

Можно, любую. В словаре Мюллера полтора кило веса, но для хэш-таблицы это - пустяк.

Могу ли я ко всему этому подключить SQL Microsoft базу данных?

Можно, но зачем тут многопользовательская база? Достаточно и SQLite.

пробовал реализовать нечто подобное в виде двоичного дерева ... терялась скорость поиска

Какая скорость, вы вообще о чём? Вам сюда.

Comments

[Semyon89]

Очень развернуто благодарю.

[Semyon89]

Если можно попутно я бы хотел уточнить. Если я буду реализовывать свой контейнер, значения будут храниться в куче до тех пор пока я не сделаю так, чтобы все записать в базу. Как узнать лимит памяти? Когда и как производится запись в базу?

[longclaps]

Можно как-то, но зачем? Просто оборачиваете свой код в обработчик исключения, если система однажды не выделит память - у вас будет ошибка вроде "nil pointer assignmtnt".
Когда и как производится запись в базу? - как только, так сразу, если вы не хотите рисковать потерей введенных данных. Как - ну это вам решать )

Answer 2

[graf45231]

Просто реализуйте свой KeyValuePair, в нём есть всё, что нужно для словаря. А база это на ваше усмотрение, какая БД вам удобна ту и используйте, но она определённо нужна. Не будете же вы хранить слова в .txt файле