From: Pragneshkumar Gandhi <[EMAIL PROTECTED]> > I wanna to make 3/5 tree in perl > Menas > The depth of tree will be 5 and the max child of each node > will be three.
I think you have this wrong. If I remember right 3,5-tree is a tree where each node (except leafs) has between 3 and 5 children. Which means that if you need to add a child to a node A that already has 5 children you split it into two nodes with 3 children and add the new A2 node to A's parent. And if you need to delete a node and its parent has only 3 children you look at the parent's sibling and either move a child from that node to the parent or join the parent with its sibling (to keep the number of children between 3 and 5). I'm sure you can get better description of the m,n-trees in a textbook. > I just want some pelr module which will help me to create > tree in perl I don't know whether there is such a module, but if there is you will find it on CPAN. But you should do your homework yourself. All you need for this is to understand references and arrays. Jenda ===== [EMAIL PROTECTED] === http://Jenda.Krynicky.cz ===== When it comes to wine, women and song, wizards are allowed to get drunk and croon as much as they like. -- Terry Pratchett in Sourcery _______________________________________________ Perl-Unix-Users mailing list [EMAIL PROTECTED] To unsubscribe: http://listserv.ActiveState.com/mailman/mysubs
