Costruzione dell'albero delle parole chiave usando perl

Question

Voglio costruire un albero di parole chiave usando la programmazione perl. Ecco l'esempio, l'albero delle parole chiave si presenta così per le parole chiave "Apple, Apropos, Banana, Bandana, Orange".

Questa è la prima volta che sto lavorando su alberi utilizzando Perl. Inoltre, non sono riuscito a trovare abbastanza informazioni quando cerco alberi di parole chiave in perl. Non mi aspetto il codice completo. Basta dire il punto di partenza per fare il compito. Questo mi sarebbe di grande aiuto.

Grazie in anticipo.

Answer 1

Questa struttura di dati è comunemente nota come trie, e alla ricerca di quella resa Tree::Trie. Magari dai un'occhiata alla fonte se stai cercando idee per implementarne una tua.

Answer 2

È possibile utilizzare i riferimenti di hash per questo problema come questo:

use strict; 
use Data::Dumper; 

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

print Dumper($tree); 

O alcuni moduli CPAN: http://search.cpan.org/search?mode=all&query=tree