कीवर्ड पेड़ निर्माण perl

Question

का उपयोग कर मैं पेर्ल प्रोग्रामिंग का उपयोग कर एक कीवर्ड पेड़ बनाना चाहता हूं। उदाहरण यहां दिया गया है, कीवर्ड पेड़ इस तरह दिखता है "ऐप्पल, अप्रोपोस, केले, बांदाना, ऑरेंज"।

यह पहली बार मैं पर्ल का उपयोग कर पेड़ पर काम कर रहा हूँ है। इसके अलावा, जब मैं 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 मॉड्यूल: त्रिगुट खोज पेड़ इसकी अधिक स्मृति trie से कुशल के लिए http://search.cpan.org/search?mode=all&query=tree