Tôi đang tìm kiếm một giới thiệu/hướng dẫn tốt trên Tries.
Hầu hết các liên kết tôi tìm thấy googling hoặc là quá succint và trừu tượng cho tôi hoặc quá tầm thường.
Có thể ai đó vui lòng cung cấp một tài liệu tham khảo tốt với các ví dụ trong Java để tôi học?Tìm kiếm một giới thiệu tốt về trie
Cảm ơn
Gần đây tôi đã mã hóa một số Trie và Patricia Trie bằng Java. Chúng được viết để dễ theo dõi. Tất cả các cấu trúc dữ liệu được xây dựng từ các mô tả Wikipedia của chúng.
Các lớp liên quan: Radix Trie, Suffix Trie, Trie Map.
Nếu bạn có bất kỳ câu hỏi nào, vui lòng hỏi.
Cảm ơn bạn. Tôi sẽ đọc nó. Bạn có một số tài liệu tham khảo cho thông tin cơ bản về trie? – Jim
Tôi chủ yếu sử dụng mô tả và hình ảnh của Wikipedia. Có một trang web khác mà tôi đã sử dụng, tôi sẽ xem liệu tôi có thể tìm thấy nó hay không. – Justin
Tôi đang nhìn vào code.I của bạn đã tự hỏi nó không tạo ra một cây đầy đủ phải không? – Jim
Chắc chắn, có một cái nhìn tại Steve Hanov's site, như Fast and Easy Levenshtein distance using a Trie.
Cảm ơn bạn, nhưng liên kết là về việc sử dụng một Trie để cải thiện trên 'Levenstein' và nó giả định bạn biết Trie là gì, ít nhiều, và nó là bằng Python, cái mà tôi không biết ở tất cả các số – Jim
. .. đọc bài viết đó cho bạn biết mọi thứ bạn cần biết về trie là gì và nó hoạt động như thế nào –
Đọc tuyệt vời - cảm ơn bạn đã chia sẻ. – aefxx
Googling tìm thấy this blog với một loạt bài viết trong Java.
Nhưng tôi khuyên bạn nên mua một cuốn sách văn bản. Rất nhiều sách hướng về Java trên các cấu trúc dữ liệu và thuật toán có sẵn từ hiệu sách trực tuyến yêu thích của bạn.
Tôi sẽ đọc liên kết của bạn. Ngoài ra, bạn có một đề nghị của sách giáo khoa dành một phần cụ thể về Trie? – Jim
@Jim - không, tôi không biết. Nhưng một số hiệu sách trực tuyến cho phép bạn xem bảng nội dung của sách giáo khoa ... –
Trên thực tế, blog bạn liên kết là khá tốt! +1 từ tôi – Jim
Tôi đề nghị tiến sĩ Stefan Nilsson luận án từ năm 1996, Radix Sorting & Searching (Phần tìm kiếm là những gì bạn đang tìm kiếm.) Nó khá dễ đọc cho một ấn phẩm nghiên cứu và chứa rất nhiều lý thuyết và thực hành về các cố gắng.
Các ví dụ trong C, không phải Java, nhưng bạn không nên gặp khó khăn khi hiểu chúng nếu bạn biết Java.
Tìm thấy link Topcoder này trên Trie khá hữu ích:
http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=usingTries
liên quan: http://stackoverflow.com/questions/623892/where-do-i-find-a-standard-trie-based -map-implementation-in-java – assylias
Tôi không tìm kiếm một triển khai để sử dụng. Tôi muốn nghiên cứu khái niệm – Jim
@Jim Bạn có tìm thấy câu trả lời chấp nhận được không? – Justin