Binary Trees make me sick :(

  • Topic Archived
You're browsing the GameFAQs Message Boards as a guest. Sign Up for free (or Log In if you already have an account) to be able to post messages, change how messages are displayed, and view media in posts.
  1. Boards
  2. Game Design and Programming
  3. Binary Trees make me sick :(

User Info: bob3rt24

bob3rt24
4 years ago#71
ReconditePhreak posted...


For the record Skel, I challenge you to explain the usefulness of data structures without talking about performance in any way; neither by proxy, nor implication.

I don't think you can do it.

So why do they teach Data Structures to CS students?

We all know the answer to that, and therein lies my point. The rest is just arbitrary bull****.


OH OH I KNOW! Because someone made them before us and when you get out into the field, you need to know what you're looking at.

Much like I was told in intro to CS part 2 that I should NEVER use pointers, then I spent the rest of my time as a student USING pointers, because someone just HAD to use them so I gotta understand why. (Grumble mumble grumble O(n) my ass mumble grumble).

The same reason you learn algebra, then realize you've been doing it since Kindergarten.
I've lost my charge, I've been degaussed.
I'm on my own, I've been degaussed.

User Info: PTP2009

PTP2009
4 years ago#72
bob3rt24 posted...
Much like I was told in intro to CS part 2 that I should NEVER use pointers


wat

User Info: Foretaken

Foretaken
4 years ago#73
I'm going to go out on a limb and pretend Skel was referring mostly from an implementation perspective.
[self release]

User Info: bob3rt24

bob3rt24
4 years ago#74
PTP2009 posted...
bob3rt24 posted...
Much like I was told in intro to CS part 2 that I should NEVER use pointers


wat


It was a joke the professor used, because pointers are unsafe. I guess you had to be there...
I've lost my charge, I've been degaussed.
I'm on my own, I've been degaussed.

User Info: Skel1

Skel1
4 years ago#75
ReconditePhreak posted...
For the record Skel, I challenge you to explain the usefulness of data structures without talking about performance in any way; neither by proxy, nor implication.



Sure. Data structures offer different ways of organizing data. Most people keep their socks in the top drawer, but you're free to keep them anywhere you like.
http://patrickavella.com/ <> I'm on the intertubes
http://twitter.com/patrickavella <> http://facebook.com/patrick.avella.blog

User Info: ISDcaptain01

ISDcaptain01
4 years ago#76
Okay after reading more than 400 out of the 800 pages ive come to a conclusion:

Data Structures are based on arrays and linked lists. Depending on what implementation you use, you get a different speed/efficiency. For example: Using linked list to store priority queues is slow while using an ARRAY-based heap is much faster due to lesser amounts of comparison needed to make. Accessing data in an array is much faster then a linked list, but adding or removing data is much faster in a linked list then an array.
lol at --> http://boards.gamefaqs.com/gfaqs/user.php?=89123

User Info: ReconditePhreak

ReconditePhreak
4 years ago#77
Sure. Data structures offer different ways of organizing data. Most people keep their socks in the top drawer, but you're free to keep them anywhere you like.

That's by proxy. In order to actually use them to organize data, you must have algorithms to "traverse and edit" them.
Believes the individuals who report to moderators wish they had more control than they do.

User Info: bob3rt24

bob3rt24
4 years ago#78
ISDcaptain01 posted...
Okay after reading more than 400 out of the 800 pages ive come to a conclusion:

Data Structures are based on arrays and linked lists. Depending on what implementation you use, you get a different speed/efficiency. For example: Using linked list to store priority queues is slow while using an ARRAY-based heap is much faster due to lesser amounts of comparison needed to make. Accessing data in an array is much faster then a linked list, but adding or removing data is much faster in a linked list then an array.


Yep.
I've lost my charge, I've been degaussed.
I'm on my own, I've been degaussed.

User Info: Skel1

Skel1
4 years ago#79
ReconditePhreak posted...
Sure. Data structures offer different ways of organizing data. Most people keep their socks in the top drawer, but you're free to keep them anywhere you like.

That's by proxy. In order to actually use them to organize data, you must have algorithms to "traverse and edit" them.


Challenge: Describe ANY object or paradigm without implying any sort of performance
http://patrickavella.com/ <> I'm on the intertubes
http://twitter.com/patrickavella <> http://facebook.com/patrick.avella.blog

User Info: ReconditePhreak

ReconditePhreak
4 years ago#80
I'm not the one with the burden of proof. I've made no claim to the contrary.
Believes the individuals who report to moderators wish they had more control than they do.
  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