Что значит trie?

Где и как употребляется

Используется для поиска по префиксу и словарей. В отличие от суффиксного дерева, не обязано индексировать все суффиксы текста.

Примеры предложений

1. The autocomplete service uses a trie to find names beginning with the typed letters.

   Сервис автодополнения использует бор, чтобы находить имена, начинающиеся с введённых букв.

   Переход по набранному префиксу сужает поиск до соответствующей ветви.

2. Several route prefixes share the same initial path in our trie.

   Несколько префиксов маршрутов проходят по общему начальному пути в нашем дереве.

   Одинаковые начальные элементы представлены совместным путём, а не дублируются.

Распространённые словосочетания

• prefix trie
• trie traversal