Archived

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

Muncher

please help me

Recommended Posts

Muncher    101
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
Jiia    592
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
Muncher    101
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
LessBread    1415
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
Prosper/LOADED    100
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
davepermen    1047
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