• Advertisement

Archived

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

please help me

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

I really need to know what a "double binary tree" is. Does anyone know of examples, links, anything??? ta Muncher

Share this post


Link to post
Share on other sites
Advertisement
Visited google lately? double binary tree



"Beautiful maiden," answered Candide, "when a man is in love, is jealous, and has been flogged by the Inquisition, he becomes lost to all reflection."

Share this post


Link to post
Share on other sites
Errrrrr, i tried that one already - it was the first search i performed!!! I''ve searched everywhere and this forum is my last hope.............................

Share this post


Link to post
Share on other sites
He's right, it's all garbage. Find the definition of binary tree first, then imagine it doubled
Seriously, here's some creative search keywords.
"binary tree is"

"In a binary tree, there are always two children per node"

Is a double binary tree one with 4 children per node?

Let me know if you figure this out. I would love to know myself.

[edited by - Jiia on October 3, 2002 2:00:04 AM]

Share this post


Link to post
Share on other sites
From what we know so far, a double binary tree seems to be a combination of two binary trees, ''compiled'' into 1.
It seems to do this by having 4 pointers to other nodes
(instead of two), A primary root and a secondary root - which can be the same or different.

I have i diagram here, but i do not know how to post pictures!

Muncher

Share this post


Link to post
Share on other sites
You can check your library, but muncher has a picture.

(man, just had to say it, sorry )

Share this post


Link to post
Share on other sites
Perhaps then "double binary tree" is a misnomer - not to say that such a beastie doesn''t exist - but that it''s called something else. "double" and "binary" do seem to be redundant terms. Looking through the index to Sedgewick''s "Algorithms" - I see no mention of "double binary trees" -> double hashing, doubly linked lists. The binary in binary trees has to do with the notion that each node has two child nodes - as far as the algorithm goes there''s nothing about it that is "binary as in digital" - by that I mean an algorithm is an abstraction - it can exist on paper just as easily as on disk.

Share this post


Link to post
Share on other sites
Can someone explain how to post a bitmap onto these forums, coz i''ve got a diagram of this beast!!

Share this post


Link to post
Share on other sites
quote:
Original post by Muncher
Can someone explain how to post a bitmap onto these forums, coz i''ve got a diagram of this beast!!



The forum accepts HTML tags, so just put this (without the extra spaces) :
< img="Image_URL" >

Share this post


Link to post
Share on other sites
if you don''t know where to upload, go onto my page http://davepermen.net and ther to free, upload it there.. then copy the link in here with the proposed image tags..

"take a look around" - limp bizkit
www.google.com

Share this post


Link to post
Share on other sites

  • Advertisement