使用 perl 构建关键字树答案

【问题标题】：Keyword tree construction using perl使用 perl 构建关键字树
【发布时间】：2012-12-01 18:24:40
【问题描述】：

我想用 perl 编程构造一个关键字树。这是示例，关键字“Apple,Apropos,Banana,Bandana,Orange”的关键字树看起来像这样。

这是我第一次使用 perl 处理树。此外，当我在 perl 中搜索关键字树时，我找不到足够的信息。我不期待完整的代码。只需说出执行任务的起点即可。这对我很有帮助。

提前致谢。

【问题讨论】：

google 三元搜索树的内存效率比 trie 高，但时间复杂度比 trie 高

标签： perl tree keyword

【解决方案1】：

这种数据结构通常称为 trie，查找它会产生 Tree::Trie。如果您正在寻找实现自己的想法的想法，也许可以查看源代码。

【讨论】：

【解决方案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

【讨论】：