Как лучше организовать поиск в массиве?

Question

[Andrey Dyrkov]

Есть массив
var array = ['меню',...];

Мне нужно найти все элементы начинающиеся с строки. Допустим по "а" все слова начинающиеся на "а", потом все начинающиеся с "арб", потом все на "арбуз". Перебирая все элементы в массиве на совпадение это не особо прикольно, как лучше это организовать? Хочется найти эффективное решение. Я могу сделать из массива любую струкруту если требуется :)

Answer 1

[Денис Загаевский]

По идее, идеально было бы построить префиксное дерево. Вот, тут хабровчанин разъясняет: https://habrahabr.ru/post/111874/

Comments

[Andrey Dyrkov]

О классно, щас посмотрю)