trie (درخت پیشوندی) مجموعه‌ای از رشته‌ها را طوری نگه می‌دارد که هر گره یک پیشوند است و هر یال یک نویسه اضافه می‌کند. درج، جست‌وجو و پرس‌وجوی پیشوند یک مسیر به طول کلمه را می‌پیمایند. autocomplete در آن طبیعی است: گره‌ی پیشوند را پیدا کن و هرچه زیر آن است فهرست کن.
Trie
درختی که هر یال یک نویسه است، پس کلمه‌هایی که پیشوند مشترک دارند یک مسیر مشترک دارند. هزینه‌ی جست‌وجو به طول کلمه بستگی دارد، نه به تعداد کلمه‌ها.