• Advertisement

Archived

This topic is now archived and is closed to further replies.

Double Binary Trees??

This topic is 5618 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

Hey! I need to know what a double binary tree is. Does anyone know?? Any examples would be good (in C++/Java) Cheers Paul

Share this post


Link to post
Share on other sites
Advertisement
pair<binary_tree<T>, binary_tree<T> >, J/K...

[edited by - dalleboy on October 3, 2002 4:32:43 AM]

Share this post


Link to post
Share on other sites
dalleboy''s example looks good to me. Like I added in the other thread - I''m not sure such a thing exists by that name. "double binary" has an element of redundancy to it. Where did you hear that name? What was the context?

Share this post


Link to post
Share on other sites
Doubally linked I''d guess. Links to chain back up the tree as well as chain down. But I''m not sure why someone would want to do that...

Share this post


Link to post
Share on other sites
quote:
Original post by chris_graham
Doubally linked I''d guess. Links to chain back up the tree as well as chain down. But I''m not sure why someone would want to do that...


Non-recursive and stateless tree traversal.

Documents [ GDNet | MSDN | STL | OpenGL | Formats | RTFM | Asking Smart Questions ]
C++ Stuff [ MinGW | Loki | SDL | Boost. | STLport | FLTK | ACCU Recommended Books ]

Share this post


Link to post
Share on other sites
Parent pointers make all manner of operations more efficient, at the expense of one additional pointer per node.

Share this post


Link to post
Share on other sites

  • Advertisement