39
Tôi nhớ từ xa rằng các lần thử không lưu toàn bộ dữ liệu trên mỗi nút, nhưng chỉ có hậu tố cho nút cha.Sự khác biệt giữa Tries và Trees?
Nơi cây lưu trữ toàn bộ dữ liệu, nhưng chỉ tự tổ chức dựa trên tiền tố dựa trên.
Vì vậy, thử trở nên nhỏ hơn, ví dụ như có thể nén từ điển rất tốt.
Vậy đó thực sự là sự khác biệt duy nhất?
Từ các ứng dụng thực tế, tôi nhớ rằng các lần thử nhanh hơn trong các truy vấn phạm vi? Thậm chí còn có các trường trr/lucene đặc biệt để tăng tốc các truy vấn phạm vi. Nhưng thế nào?
Sự khác biệt thực sự là gì và ưu điểm/nhược điểm của nỗ lực và cây cối là gì?
Không phải là trie như kiểu què? Cây nhị phân có đánh bại trie ở mọi khía cạnh ngoại trừ không gian lưu trữ không? – Pacerier
Có một vị trí cho mọi cấu trúc dữ liệu. những gì về việc tìm kiếm tất cả các chuỗi với cùng một tiền tố? O (n) truy cập? – Joe
Không phải cây cũng sẽ làm điều đó sao? Hãy có 1 tỷ mục, tìm tiền tố 20. Trie thực hiện nó trong 20 bước. Cây làm điều đó trong lg 1B/lg 2 = 30 bước. Bây giờ với các mục 1B giống nhau, chúng ta tìm thấy tiền tố là 40. Cây vẫn thực hiện nó trong 30 bước, nhưng trie thực hiện nó ở 40. Với tiền tố 100, trie bây giờ mất 100 bước trong khi cây vẫn mất 30. – Pacerier