Phím trong Trie được mặc nhiên được đại diện bởi các đường dẫn từ gốc mà kết thúc tại các nút với các giá trị khác null
Ví dụ, chuỗi "biển" được gắn liền với giá trị 2 trong Trie vì liên kết 19 trong thư mục gốc (mà chỉ vào Trie cho tất cả các phím bắt đầu bằng s) không phải là vô giá trị và liên kết lần thứ 5 trong nút liên kết đề cập đến (mà chỉ vào Trie cho tất cả các phím mà bắt đầu với "se") không phải là vô giá trị và liên kết đầu tiên trong nút liên kết liên quan đến (mà chỉ vào Trie cho tất cả các phím bắt đầu với "biển") có giá trị 2
cả chuỗi "biển" cũng không phải là nhân vật s, e và được lưu trữ trong các cấu trúc dữ liệu.
Thật vậy, các cấu trúc dữ liệu không chứa ký tự hoặc các chuỗi, chỉ cần liên kết và giá trị.
Kể từ khi tham số R đóng một vai trò quan trọng như vậy, chúng tôi đề cập đến một Trie cho một bảng chữ cái R-nhân vật là một R-cách Trie
đang được dịch, vui lòng đợi..
