Trong phần này, chúng ta xem xét một cây tìm kiếm được biết đến như một trie, một cấu trúc dữ liệu xây dựng từ các ký tự trong chuỗi phím cho phép chúng tôi sử dụng các nhân vật trong việc tìm kiếm chìa khóa để hướng dẫn tìm kiếm. Tên "trie" là một chút wordplay được giới thiệu bởi E. Fredkin trong năm 1960 bởi vì cấu trúc dữ liệu được sử dụng để thu hồi, nhưng chúng tôi phát âm nó "thử" để tránh sự nhầm lẫn với cây"." Chúng tôi bắt đầu với một mô tả cấp cao về các tính chất cơ bản cố gắng, bao gồm cả tìm kiếm và chèn các thuật toán, và sau đó tiến hành để các chi tiết của các đại diện và việc thực hiện Java.
đang được dịch, vui lòng đợi..
