How do you make a binary tree?
How do you make a binary tree?
http://en.wikipedia.org/wiki/Binary_tree
I think C++ has some built in types that handle the data as a binary tree, but I am not sure. Check out the STL.
>How do you make a binary tree?
With a smile on your face.
>I think C++ has some built in types that handle the data as a binary tree, but I am not sure.
Sets and maps are generally written as red black trees, but they don't have to be. The same time complexity that the standard requires can be achieved through other data structures (a skip list for example).
My best code is written with the delete key.
I find it amusing that even after I've been away from the cboard for a long time, the first resource I look up when I'm looking at BSTs/balancing trees is your site, Prelude.
Naturally I didn't feel inspired enough to read all the links for you, since I already slaved away for long hours under a blistering sun pressing the search button after typing four whole words! - Quzah
You. Fetch me my copy of the Wall Street Journal. You two, fight to the death - Stewie
>the first resource I look up when I'm looking at BSTs/balancing trees is your site, Prelude.
I appreciate it. That means I actually wrote something useful for once.
My best code is written with the delete key.
You? Writing something useful? That's pushing the boundaries of believability, Prelude...
Naturally I didn't feel inspired enough to read all the links for you, since I already slaved away for long hours under a blistering sun pressing the search button after typing four whole words! - Quzah
You. Fetch me my copy of the Wall Street Journal. You two, fight to the death - Stewie
But you just admitted itOriginally Posted by XSquared
I never said it was useful. Heck, for all you know, I could be using it because it reminds me exactly of what not to do when writing BSTs.
Naturally I didn't feel inspired enough to read all the links for you, since I already slaved away for long hours under a blistering sun pressing the search button after typing four whole words! - Quzah
You. Fetch me my copy of the Wall Street Journal. You two, fight to the death - Stewie
I think you have ruined Prelude's dayOriginally Posted by XSquared
Hello?
Hi. Have a look at the link in the third post.
Naturally I didn't feel inspired enough to read all the links for you, since I already slaved away for long hours under a blistering sun pressing the search button after typing four whole words! - Quzah
You. Fetch me my copy of the Wall Street Journal. You two, fight to the death - Stewie
That's still useful, isn't it?Originally Posted by XSquared
dwk
Seek and ye shall find. quaere et invenies.
"Simplicity does not precede complexity, but follows it." -- Alan Perlis
"Testing can only prove the presence of bugs, not their absence." -- Edsger Dijkstra
"The only real mistake is the one from which we learn nothing." -- John Powell
Other boards: DaniWeb, TPS
Unofficial Wiki FAQ: cpwiki.sf.net
My website: http://dwks.theprogrammingsite.com/
Projects: codeform, xuni, atlantis, nort, etc.
... shush, you.
Naturally I didn't feel inspired enough to read all the links for you, since I already slaved away for long hours under a blistering sun pressing the search button after typing four whole words! - Quzah
You. Fetch me my copy of the Wall Street Journal. You two, fight to the death - Stewie
My programs have to be really simple.
Why? How simple do you want? This isn't exactly a simple topic.