Binary Trees make me sick :(

#31ISDcaptain01(Topic Creator)Posted 2/20/2013 5:29:39 PM
bob3rt24 posted...
best advice for trees I can give is to put blinders on. Look to the left, look to the right keep going. Recursively. If you ever try to look at the large picture of the tree your brain will burst

Data Structures at my university consisted of

Algorithim Analysis
Vectors & templates
Linked List
Doubly LL
Stacks
Queues
Priority queues
Trees
Binary Search Tree
AVL Tree
Hash Table
Heaps
Graphs

Was a brain melter when I paired that with assembly programming. Was Really interesting. The tests were murder though.


Damn AVL Trees? My book mentions that it doesnt even want to touch those or black red trees lol
---
lol at --> http://boards.gamefaqs.com/gfaqs/user.php?=89123
#32bob3rt24Posted 2/20/2013 5:34:17 PM
Yeah...we don't talk about ravenholm, and we don't talk about AVL trees. ROTATING TREES WHAT IN THE HELL IS THIS MAGIC
---
I've lost my charge, I've been degaussed.
I'm on my own, I've been degaussed.
#33BewmHedshotPosted 2/21/2013 7:20:10 PM
ReconditePhreak posted...
Despite what skel seems to be implying, there are significant differences between the data structures, and you really need to understand those differences.

Nah dog, searching my List<BTree<Tuple<Map<string, string>, int>>> only takes O(n^n), it's cool.
---
Money may not buy happiness, but I'll take my ****ing chances.
#34ISDcaptain01(Topic Creator)Posted 2/22/2013 1:26:03 AM
BewmHedshot posted...
ReconditePhreak posted...
Despite what skel seems to be implying, there are significant differences between the data structures, and you really need to understand those differences.

Nah dog, searching my List<BTree<Tuple<Map<string, string>, int>>> only takes O(n^n), it's cool.


Nice use of templates...
---
lol at --> http://boards.gamefaqs.com/gfaqs/user.php?=89123
#35Skel1Posted 2/22/2013 8:49:30 AM
BewmHedshot posted...
ReconditePhreak posted...
Despite what skel seems to be implying, there are significant differences between the data structures, and you really need to understand those differences.

Nah dog, searching my List<BTree<Tuple<Map<string, string>, int>>> only takes O(n^n), it's cool.


List is just just nodes with pointers sequentially

BTree is just nodes with two pointers each, with the pointer dependent on the value of the next node

Tuple is just two values together that's used as one.

Map is just a list that uses a hash function to determine node placement.

It's all just pointers pointers to different things. You can argue how "special" a "balanced tree" is, but it's still just a linked list with some special rules for how pointers point to nodes. It's literally all the same thing.
---
http://patrickavella.com/ <> I'm on the intertubes
http://twitter.com/patrickavella <> http://facebook.com/patrick.avella.blog
#36ReconditePhreakPosted 2/23/2013 3:35:54 AM
And anal sex is still sex, but most people would agree they aren't "basically the same thing".

The ramifications for using one data structure over the other is huge.
---
Believes the individuals who report to moderators wish they had more control than they do.
#37scar the 1Posted 2/23/2013 4:33:26 AM
We're all naked beneath our clothes, but you still need to learn the difference between pants and shirts.
---
Everything has an end, except for the sausage. It has two.
#38TrueKuPosted 2/23/2013 5:12:11 AM
How much anal sex is your average CS student getting?
---
Just to see what happens.
#39BewmHedshotPosted 2/23/2013 8:38:43 AM
TrueKu posted...
How much anal sex is your average CS student getting?

Probably depends on how much they enjoy it.
---
Money may not buy happiness, but I'll take my ****ing chances.
#40bob3rt24Posted 2/23/2013 10:10:36 AM
ReconditePhreak posted...
And anal sex is still sex, but most people would agree they aren't "basically the same thing".

The ramifications for using one data structure over the other is huge.


hah ram and anal sex.


sorry I had a 14 year old moment
---
I've lost my charge, I've been degaussed.
I'm on my own, I've been degaussed.