Graph is great for this kind of thing. Use the id numbers to name nodes, the string as an attribute, and the parent number to form an edge. With Graph.pm, you don't need to worry about memory leaks due to circular parentage.

After Compline,
Zaxo