Keyword tree construction using perl

Question

I want to construct a keyword tree using perl programming. Here is the example, the keyword tree looks like this for the keywords "Apple,Apropos,Banana,Bandana,Orange".

This is the first time I am working on trees using perl. Moreover, I could not find enough information when I search for keyword trees in perl. I am not expecting the complete code. Just tell the starting point for doing the task. This would help me a lot.

Thanks in advance.

Answer 1

This data structure is commonly known as a trie, and looking for that yields Tree::Trie. Maybe take a look at the source if you're looking for ideas for implementing one of your own.