perl을 사용한 키워드 트리 구조

Question

펄 프로그래밍을 사용하여 키워드 트리를 만들고 싶습니다. 예를 들어, 키워드 트리는 "Apple, Apropos, Banana, Bandana, Orange"키워드와 같습니다.

는

이 나는 ​​펄을 사용하여 나무 일하고 이번이 처음이다. 더욱이 Perl에서 키워드 트리를 검색 할 때 충분한 정보를 찾을 수 없습니다. 나는 완전한 코드를 기대하지 않는다. 시작점에서 작업을 수행하라. 이것은 나를 많이 도울 것입니다.

미리 감사드립니다.

Answer 1

이 데이터 구조는 일반적으로 트라이 (trie)라고하며, 그 수율은 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