#### Archived

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

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

## Recommended Posts

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

##### Share on other sites
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 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 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 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 on other sites
You can check your library, but muncher has a picture.

(man, just had to say it, sorry )

##### 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 on other sites
Perhaps, just like a double linked list, a double binary tree is one in which the child nodes maintain links (pointers) to their parents?

##### 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 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" >

• 11
• 20
• 12
• 10
• 38
• ### Forum Statistics

• Total Topics
631401
• Total Posts
2999865
×