Cho biết một số ứng dụng của cấu trúc dữ liệu Trie?
Cho biết một số ứng dụng của cấu trúc dữ liệu Trie?
Ứng dụng của Trie:
| Ứng dụng | Vai trò |
|---|---|
| Autocomplete / gợi ý tìm kiếm | Duyệt cây con từ tiền tố, xếp hạng theo tần suất |
| Kiểm tra chính tả / từ điển | Tra cứu nhanh, gợi ý sửa lỗi (edit distance trên trie) |
| Định tuyến IP (longest prefix match) | Binary/ radix trie trong router |
| Tìm kiếm đa từ (Aho–Corasick) | Trie + failure links |
Đăng nhập để tham gia thảo luận cùng mọi người.
Chưa có bình luận nào
Hãy là người đầu tiên chia sẻ suy nghĩ của bạn.