Що означає 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