I really didn't understand binary trees. They're just confusing to me. Also, what are binary trees used for? They didn't seem like they did anything to me. Anyone want to clear this up?
Needing Help,
SirCrono6 :confused:
Printable View
I really didn't understand binary trees. They're just confusing to me. Also, what are binary trees used for? They didn't seem like they did anything to me. Anyone want to clear this up?
Needing Help,
SirCrono6 :confused:
Simply put, binary trees allow you to retrieve data faster among other benefits.
Not to toot my own horn (even though I am), or to brag (I would be lying if I said I didn't), try this. It may help you to understand a bit more.
BTW, I like your avatar. :)
Nice tutorial Prelude, just mind the size of your head doesn't upset the Moon's fragile orbit. :)
except this!
Where do the equal-to values go? :)Quote:
The left subtree is always less in value than the parent, and the right subtree is always greater in value than the parent.
>just mind the size of your head doesn't upset the Moon's fragile orbit.
As long as I make the odd mistake and somebody calls me on it there shouldn't be a problem. Getting corrected deflates my ego a great deal.
>Where do the equal-to values go?
Duplicate values are ignored. Naturally there are other solutions to the duplicates problem, but for simple trees like the ones worked with in the tutorial, there's no point to do anything more than ignore them.