## Binary Trees make me sick :(

• Topic Archived
1. Boards
2. Game Design and Programming
3. Binary Trees make me sick :(

#### User Info: ISDcaptain01

ISDcaptain01
3 years ago#31
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
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

#### User Info: bob3rt24

bob3rt24
3 years ago#32
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.

#### User Info: BewmHedshot

BewmHedshot
3 years ago#33
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.

#### User Info: ISDcaptain01

ISDcaptain01
3 years ago#34
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

#### User Info: Skel1

Skel1
3 years ago#35
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

#### User Info: ReconditePhreak

ReconditePhreak
3 years ago#36
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.

#### User Info: scar the 1

scar the 1
3 years ago#37
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.

#### User Info: TrueKu

TrueKu
3 years ago#38
How much anal sex is your average CS student getting?
Just to see what happens.

#### User Info: BewmHedshot

BewmHedshot
3 years ago#39
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.

#### User Info: bob3rt24

bob3rt24
3 years ago#40
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.
1. Boards
2. Game Design and Programming
3. Binary Trees make me sick :(