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: ReconditePhreak

ReconditePhreak
4 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.

User Info: ISDcaptain01

ISDcaptain01
4 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

User Info: ReconditePhreak

ReconditePhreak
4 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.

User Info: BewmHedshot

BewmHedshot
4 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.

User Info: General_Zimbad

General_Zimbad
4 years ago#15
^ Have tried because wanted to avoid recursion. Ended up using recursion.

User Info: nesis

nesis
4 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_|

User Info: BewmHedshot

BewmHedshot
4 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.

User Info: CC Ricers

CC Ricers
4 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

User Info: Skel1

Skel1
4 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

User Info: ISDcaptain01

ISDcaptain01
4 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