Binary Trees make me sick :(

  • Topic Archived
  1. Boards
  2. Game Design and Programming
  3. Binary Trees make me sick :(
2 years ago#11
I saw a kid collapse once while doing a breadth first reverse gnodab lookup traversal. I saw him a few months later, he had a twitchy eyebrow and was a telecom major.
---
Believes the individuals who report to moderators wish they had more control than they do.
2 years ago#12
ReconditePhreak posted...
I saw a kid collapse once while doing a breadth first reverse gnodab lookup traversal. I saw him a few months later, he had a twitchy eyebrow and was a telecom major.


I dont blame him lol
---
lol at --> http://boards.gamefaqs.com/gfaqs/user.php?=89123
2 years ago#13
That was meant to be a joke, but just in case, there is no such thing as a breadth first gnodab lookup traversal, lol.

No reason to scare you more than necessary, muahahahaha *followed by dr evil laugh*
---
Believes the individuals who report to moderators wish they had more control than they do.
2 years ago#14
Recursion is for children, try to write an iterative tree traversal and your brain will really hurt
---
Money may not buy happiness, but I'll take my ****ing chances.
2 years ago#15
^ Have tried because wanted to avoid recursion. Ended up using recursion.
2 years ago#16
Is it just me or is it often easier solving a problem recursively, then refactoring it to an iterative solution than it is just writing the iterative solution off the bat?
---
|_|\\ ||'E_ I__|
|_|| \\|_S_S_|
2 years ago#17
It's usually easier to refactor working solutions than create new solutions, yes.
---
Money may not buy happiness, but I'll take my ****ing chances.
2 years ago#18
Make a binary tree with a typical flat array and use bitwise tricks to get around the tree.

http://www.gamasutra.com/features/20000403/turner_04.gif
---
Those loonies are gonna blow up the ocean
2 years ago#19
BewmHedshot posted...
Recursion is for children, try to write an iterative tree traversal and your brain will really hurt


I actually accomplished this, painstakingly. It was inneffecient and moronic, but the professor dared me :P
---
http://patrickavella.com/ <> I'm on the intertubes
http://twitter.com/patrickavella <> http://facebook.com/patrick.avella.blog
2 years ago#20
Yeah all these data structures are making me sick lol. Heres the ones I learned

-Dynamic arrays
-Dynamic multidimensional arrays
-Singly Linked List
-Doubly Linked List
-Bitvectors
-Hash tables
-General Trees
-Binary Trees

and some basic algorithm analysis. It feels like sorcery lol. Im not sure if I can remember all the syntax for them. Meh, everyone uses STL anyways.
---
lol at --> http://boards.gamefaqs.com/gfaqs/user.php?=89123
  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