[Pdx-pm] Newbie question about data structures and stacks and recursion
Thomas J Keller
kellert at ohsu.edu
Wed Nov 30 13:38:27 PST 2005
By chance I was looking at Mastering Algorithms with Perl by Orwant
et al and he has a section on Heaps: "an interesting variation on a
binary tree. They're good for (1) finding and removing the smallest
item in a collection amd (2) adding additional elements to the
The relevant section is in ch3. The book is available on line via
O'Reilly's Safari site.
On Nov 30, 2005, at 1:11 PM, Keith Lofstrom wrote:
> I am not looking for a solution on the list, just a pointer to the
> right documentation with examples.
> I realize that if I copy references in an array or hash, I get a
> reference to data, not a separate copy of the data.
> I want to build a recursive subroutine for exploring a branching
> decision tree, and I would like to glom together a bunch of scalars,
> arrays, and hashes into a data structure of some kind and push them
> onto a stack at the beginning of a routine, and pop them off after.
> I can probably cobble up something cheesy, but I would prefer to
> pull the right thing off CPAN or use the proper 5 line technique.
> The data are about 600 elements, the stack might go 10 deep, and I
> won't be doing it very often, if that helps scale the problem.
> Keith Lofstrom keithl at keithl.com Voice (503)-520-1993
> KLIC --- Keith Lofstrom Integrated Circuits --- "Your Ideas in
> Design Contracting in Bipolar and CMOS - Analog, Digital, and Scan ICs
> Pdx-pm-list mailing list
> Pdx-pm-list at pm.org
More information about the Pdx-pm-list