Какой алгоритм структуры данных использовать для написания своего велосипеда? Доброго времени суток!
Возникла идея создать свой англо-русский словарь. Чтобы можно было бы заносить в него новые английские слова с переводом на русский и производился бы поиск. Стоит ли использовать хеш-таблицы, если да то какую структуру данных использовать (из STL в C++ или в C# из пространства имен System.Collections.Generic ) ? Могу ли я ко всему этому подключить SQL Microsoft базу данных? Прошу прощения за нубизм.
P.S. Я как-то давным давно пробовал реализовать нечто подобное в виде двоичного дерева поиска, но в результате пришел к тому что в некоторых случаях узел дерева становился началом для связного списка и терялась скорость поиска нужного слова. Слова я сохранял в txt файле.
Какой алгоритм структуры данных использовать для написания своего велосипеда? Доброго времени суток!
Возникла идея создать свой англо-русский словарь. Чтобы можно было бы заносить в него новые английские слова с переводом на русский и производился бы поиск. Стоит ли использовать хеш-таблицы, если да то какую структуру данных использовать (из STL в C++ или в C# из пространства имен System.Collections.Generic ) ? Могу ли я ко всему этому подключить SQL Microsoft базу данных? Прошу прощения за нубизм.
P.S. Я как-то давным давно пробовал реализовать нечто подобное в виде двоичного дерева поиска, но в результате пришел к тому что в некоторых случаях узел дерева становился началом для связного списка и терялась скорость поиска нужного слова. Слова я сохранял в txt файле.
Возникла идея создать свой англо-русский словарь. Чтобы можно было бы заносить в него новые английские слова с переводом на русский и производился бы поиск. Стоит ли использовать хеш-таблицы, если да то какую структуру данных использовать (из STL в C++ или в C# из пространства имен System.Collections.Generic ) ? Могу ли я ко всему этому подключить SQL Microsoft базу данных? Прошу прощения за нубизм.
P.S. Я как-то давным давно пробовал реализовать нечто подобное в виде двоичного дерева поиска, но в результате пришел к тому что в некоторых случаях узел дерева становился началом для связного списка и терялась скорость поиска нужного слова. Слова я сохранял в txt файле.
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для создания англо-русского словаря вам стоит использовать хеш-таблицу, так как она обеспечит быстрый доступ к данным. В языке C++ вы можете воспользоваться структурой std::unordered_map, а в C# - Dictionary<string, string> из пространства имен System.Collections.Generic.
Что касается использования базы данных Microsoft SQL Server, то вы можете связать вашу программу с базой данных для хранения слов и их переводов. Вы можете создать таблицу, в которой будет храниться английское слово и его русский перевод.
Таким образом, вам не нужно будет хранить все данные в txt файле, а сможете действовать с помощью структур данных и базы данных, что повысит эффективность поиска и обработки информации.
Не стесняйтесь задавать вопросы, если у вас возникнут сложности или нужна помощь. Удачи в реализации вашей идеи!