in reply to how to construct tree from parent pointer list
Looks like you might want to use a Tree.
Code written by xdg and posted on PerlMonks is public domain. It is provided as is with no warranties, express or implied, of any kind. Posted code may not have been tested. Use of posted code is at your own risk.