поиска ? хочу сделать свой словарь англо слов и там реализовать поиск
хочу чтобы слова были не в массиве, а в дереве
А какую ставишь перед собой задачу??
есть тип данных Map
задача создать собственный словарь (англо-русский или любой другой) и вот хочу понять, будет у меня например 10000 слов (англ и русских), и я хочу найти какое то из них, имеет ли смысл эти слова хранить в дереве(например по первой букве), чтобы не пробегаться по всем элементам в массиве, а отбрасывать ненужные ветки
Структура данных зависит от конкретной задачи - какой тебе поиск нужен, как и кто формирует этот словарь, какая нужна сортировка, размер данных
это всё будет в оперативке или в БД?
в бд тоже будут все слова, я умею бэк на ноде, но в универе сейчас учим c++, но хз получится на нем или нет
не думаю что в данном случае надо быстродействие доводить до фанатизма, можно просто прикрутить sqlite
Обсуждают сегодня