Binary Trees make me sick :(

#71bob3rt24Posted 2/25/2013 4:04:47 PM
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.
#72PTP2009Posted 2/25/2013 4:28:06 PM
bob3rt24 posted...
Much like I was told in intro to CS part 2 that I should NEVER use pointers


wat
#73ForetakenPosted 2/25/2013 4:32:07 PM
I'm going to go out on a limb and pretend Skel was referring mostly from an implementation perspective.
---
[self release]
#74bob3rt24Posted 2/25/2013 4:39:14 PM
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.
#75Skel1Posted 2/25/2013 4:55:53 PM
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
#76ISDcaptain01(Topic Creator)Posted 2/25/2013 10:07:15 PM
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
#77ReconditePhreakPosted 2/25/2013 10:17:50 PM
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.
#78bob3rt24Posted 2/25/2013 10:30:08 PM
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.
#79Skel1Posted 2/26/2013 7:51:39 AM
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
#80ReconditePhreakPosted 2/26/2013 4:01:48 PM
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.