Ưu điểm chính của Trie so với Cây tìm kiếm nhị phân (BST) là gì?
Ưu điểm chính của Trie so với Cây tìm kiếm nhị phân (BST) là gì?
| Trie | BST | |
|---|---|---|
| Tìm/ chèn | O(L) (L = độ dài khoá, không phụ thuộc n) | O(L · log n) (so sánh chuỗi tốn O(L)) |
| Tìm theo tiền tố | Tự nhiên, nhanh | Phải duyệt khoảng |
| Autocomplete | Rất tốt | Kém |
| Thứ tự từ điển | Duyệt DFS theo thứ tự | In-order |
Đă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.