Konstrukcja drzewa słów kluczowych przy użyciu perl

Question

Chcę skonstruować drzewo słów kluczowych za pomocą programowania perl. Oto przykład, drzewo słów kluczowych wygląda tak dla słów kluczowych "Apple, Apropos, Banana, Bandana, Orange".

Jest to pierwszy raz, kiedy pracuję na drzewach przy użyciu Perl. Co więcej, nie mogłem znaleźć wystarczającej ilości informacji podczas wyszukiwania drzewek słów kluczowych w perlu. Nie spodziewam się kompletnego kodu. Wystarczy powiedzieć punkt wyjścia do wykonania zadania. To bardzo mi pomogło.

Z góry dziękuję.

Answer 1

Ta struktura danych jest powszechnie znana jako trie, a jej wyszukiwanie daje Tree::Trie. Może spojrzeć na źródło, jeśli szukasz pomysłów na wdrożenie własnego.

Answer 2

Można użyć skrótu odniesień do tej kwestii jak ta:

use strict; 
use Data::Dumper; 

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

print Dumper($tree); 

lub niektórych modułów CPAN: http://search.cpan.org/search?mode=all&query=tree