Trie — Cây tiền 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.

1. 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.

Thử: gõ tiền tố 2 ký tự — đi đúng 2 cạnh là tới subtree chứa MỌI gợi ý: chi phí theo độ dài tiền tố, không theo số từ trong từ điển.

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