Xây dựng cây từ khóa bằng cách sử dụng perl

Question

Tôi muốn xây dựng một cây từ khóa bằng cách sử dụng lập trình perl. Đây là ví dụ, cây từ khóa trông như thế này cho các từ khóa "Apple, Apropos, Banana, Bandana, Orange".

Đây là lần đầu tiên tôi làm việc trên cây sử dụng perl. Hơn nữa, tôi không thể tìm thấy đủ thông tin khi tôi tìm kiếm cây từ khóa trong perl. Tôi không mong đợi mã hoàn chỉnh. Chỉ cần nói cho điểm khởi đầu để thực hiện nhiệm vụ. Điều này sẽ giúp tôi rất nhiều.

Xin cảm ơn trước.

Answer 1

Cấu trúc dữ liệu này thường được gọi là trie và tìm kiếm kết quả đó là Tree::Trie. Có thể hãy xem mã nguồn nếu bạn đang tìm kiếm ý tưởng để triển khai ý tưởng của riêng bạn.

Answer 2

Bạn có thể sử dụng tài liệu tham khảo băm cho vấn đề này như thế này:

use strict; 
use Data::Dumper; 

my $tree = { 
    root => { 
     a => { 
      p => { 
       p => 'etc' , 
       r => 'etc' 
      }, 
     }, 
     b => { 
      a => 'etc' 
     }, 
     o => { 
      r => 'etc' 
     }, 
    }, 
}; 

print Dumper($tree); 

Hoặc một số module CPAN: http://search.cpan.org/search?mode=all&query=tree