perl - 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