binomial tree

[blindman858]

I want to create binomial trees using C++ from scratch. I have no idea where to start or how to begin. Can I use singly linked lists? Any suggestions or pointers to help me get started will be much appreciated. The ultimate goal is to implement a binomial heap. Obviously, the first step is to try to get this tree going.

[dwks]

Some places to start:

• http://www.google.ca/search?q=site%3...+binomial+tree
• eternallyconfuzzled.com
• http://en.wikipedia.org/wiki/Binomial_heap
• http://homepages.ihug.co.nz/~aurora76/Malc/Trees.htm

[blindman858]

Thank you. I already saw those websites. I was looking for something a little more specific to binomial trees.

[dwks]

Well, the Wikipedia article that I linked to has a section on binomial trees specifically.

Really, just look through the google results. You'll probably find something that interests you.

• http://www.brpreiss.com/books/opus4/html/page371.html
• http://www.nist.gov/dads/HTML/binomialtree.html
• http://demonstrations.wolfram.com/BinomialTree/
• http://www.cs.sunysb.edu/~skiena/691...lecture10.html

Is your question more along the lines of, how can a binomial tree be implemented in C++? In that case, try adding "C++" to your google search.

• http://www.wilmott.com/messageview.c...threadid=14223
• http://www.codeproject.com/KB/recipes/binomialtree.aspx (C#, I know, but it's similar enough)
• http://www.cs.fiu.edu/~weiss/dsaa_c++/code/
• http://www.koders.com/cpp/fid183971B...#37;3Atree#L39

Just keep searching . . . .