使用perl的關鍵字樹構造

Question

我想用perl編程構造一個關鍵字樹。以下是關鍵字「Apple，Apropos，Banana，Bandana，Orange」中關鍵字樹的示例。

這是我第一次上用perl樹工作。而且，當我在perl中搜索關鍵字樹時，我找不到足夠的信息。我不期待完整的代碼。只要說出完成任務的起點即可。這會幫助我很多。

在此先感謝。

Answer 1

這種數據結構通常被稱爲一個字典樹，並尋找其產生Tree::Trie。如果你正在尋找實現你自己的想法的想法，可以看看源代碼。

Answer 2

您可以使用哈希引用這個問題是這樣的：

use strict; 
use Data::Dumper; 

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

print Dumper($tree); 

或者一些CPAN模塊：http://search.cpan.org/search?mode=all&query=tree