Binary Trees make me sick :(

  • Topic Archived
  1. Boards
  2. Game Design and Programming
  3. Binary Trees make me sick :(
2 years ago#121
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.
2 years ago#122
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
2 years ago#123
oh lord. My sides hurt.
---
I've lost my charge, I've been degaussed.
I'm on my own, I've been degaussed.
2 years ago#124
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.
2 years ago#125
Holy crap.
---
How do you make friends?
With 10 minutes and a Diplomacy check, of course. -Wifey
2 years ago#126
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.
2 years ago#127
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.
2 years ago#128
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
2 years ago#129
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.
2 years ago#130
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
  1. Boards
  2. Game Design and Programming
  3. Binary Trees make me sick :(

Report Message

Terms of Use Violations:

Etiquette Issues:

Notes (optional; required for "Other"):
Add user to Ignore List after reporting

Topic Sticky

You are not allowed to request a sticky.

  • Topic Archived