Binary Trees make me sick :(

#121ReconditePhreakPosted 3/4/2013 7:51:50 AM
Just because a few posters on these boards have issues with reality doesn't mean I expect everyone to. And the observation that all Data Structures are "basically linked lists" has no basis in reality. I'm correcting a travesty, someone is going to have to come in after this guy and clean up the mess.

This **** is fundamental, if he doesn't get this right, he's not going to get anything else right. He could probably get away with his entire career without ever building one of these data structures, but he sure as hell better better understand the difference in performance characteristics, because he won't get away with that.

You don't lie to people when you're teaching them, because they learn it, and unlearning it isn't as easy as learning it. Don't make someone learn a thing twice because you want to "demystify" a topic by not explaining it.

And now I'm going to go dig a fill a hole by digging it.
---
Believes the individuals who report to moderators wish they had more control than they do.
#122Skel1Posted 3/4/2013 7:52:12 AM
Assuming 4 byte integers, a 20,000 bucket hash table still has a look up table of only ~79kb. I'd say it would still be pretty speedy at that point. Even when there are collisions on a hash table they're usually resolved with the same performance of traversing a linked list.
---
http://patrickavella.com/ <> I'm on the intertubes
http://twitter.com/patrickavella <> http://facebook.com/patrick.avella.blog
#123bob3rt24Posted 3/4/2013 7:55:24 AM
oh lord. My sides hurt.
---
I've lost my charge, I've been degaussed.
I'm on my own, I've been degaussed.
#124scar the 1Posted 3/4/2013 9:04:03 AM
The best thing about this topic is that after reading it, no one will ever doubt that there are big differences between different kinds of data structures :)
---
Everything has an end, except for the sausage. It has two.
#125KatsarephatPosted 3/4/2013 9:04:16 AM
Holy crap.
---
How do you make friends?
With 10 minutes and a Diplomacy check, of course. -Wifey
#126PTP2009Posted 3/4/2013 9:18:46 AM
RP, nobody is suggesting that you would teach someone that "all data structures are made of the same thing" and leave it at that. That's what your entire previous post is based on, and it's completely false.

The best thing about this topic is that after reading it, no one will ever doubt that there are big differences between different kinds of data structures :)

Nobody doubted it before.
#127scar the 1Posted 3/4/2013 9:21:23 AM
PTP2009 posted...
RP, nobody is suggesting that you would teach someone that "all data structures are made of the same thing" and leave it at that. That's what your entire previous post is based on, and it's completely false.

The best thing about this topic is that after reading it, no one will ever doubt that there are big differences between different kinds of data structures :)

Nobody doubted it before.


The good thing about my statement is that even if you think that, what I said still holds true.
If nobody doubted it, then this topic has little worth, which seems to be what you think of it, anyway. In other words my post is invariant under the reader's prior knowledge.
---
Everything has an end, except for the sausage. It has two.
#128SnakePawsPosted 3/4/2013 10:33:42 AM
I love this board. I've been lurking since I was in high school. I'm about to graduate as a fifth-year senior and nothing has changed. <3
#129ReconditePhreakPosted 3/4/2013 10:55:47 AM
Assuming 4 byte integers, a 20,000 bucket hash table still has a look up table of only ~79kb. I'd say it would still be pretty speedy at that point. Even when there are collisions on a hash table they're usually resolved with the same performance of traversing a linked list.

Which represents a gross misunderstanding of how Hash Tables work. I rest my case.
---
Believes the individuals who report to moderators wish they had more control than they do.
#130Skel1Posted 3/4/2013 11:36:18 AM
Please help my ability as a programmer by explaining my misunderstanding. Thanks!
---
http://patrickavella.com/ <> I'm on the intertubes
http://twitter.com/patrickavella <> http://facebook.com/patrick.avella.blog