Trie — Cây tiền tố

Từ:

Gợi ý từ tìm được:

Node vàng = kết thúc một từ. Đường xanh = đường đi của truy vấn.

Autocomplete có xếp hạng (README §8.1)

Gõ prefix → trie đi tới node prefix O(L), DFS subtree thu mọi từ, sort theo weight (độ phổ biến) rồi lấy top-K. Khác demo trên: ở đây gợi ý xếp theo weight, không theo alphabet — giống ô tìm kiếm thật.

Gõ: top-K =

Từ điển (weight): care:90, cat:70, car:50, card:30, dog:10, code:60, coder:25, cup:40.