Применение искинов - шоссе империализма (Стенгазета русификаторов ИТ)

Информация о пользователе

Привет, Гость! Войдите или зарегистрируйтесь.



Как правильно делать подстановку слов в IDE

Сообщений 1 страница 4 из 4

1

MihalNik говорит, что для этого зачем-то нужны хэш-таблицы.

Но разве не будет более удобной структурой "обратный индекс по буквам" (т.е. дерево)?
Ведь при подстановке мы сначала набираем первую букву, потом вторую и затем последующие, проходя именно по дереву вариантов.

0

2

Лис написал(а):

Но разве не будет более удобной структурой "обратный индекс по буквам" (т.е. дерево)?

Деревья могут включать хеш-таблицы, а хеш-таблицы - деревья.

Отредактировано MihalNik (2019-01-31 18:37:18)

0

3

MihalNik написал(а):

А теперь попробуйте с ней построить подстановку (завершения) слов в IDE.

И какие же трудности меня ждут на этом пути?

0

4

Лис написал(а):

И какие же трудности меня ждут на этом пути?

Для обработки одного и того же должна быть единая реализация. И то что предлагалось ранее - на эту роль не подходит. Трудности Лис сам выдумывает.

0