Jump to content

View more

Image of the Day

#ld38 #screenshotsaturday Mimosa Fizz action gif #2 https://t.co/TUzdppvfUL
IOTD | Top Screenshots

The latest, straight to your Inbox.

Subscribe to GameDev.net Direct to receive the latest updates and exclusive content.


Sign up now

Why single or double rotate a child or parent in a tree?

4: Adsense

Old topic!

Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.


  • You cannot reply to this topic
2 replies to this topic

#1 warnexus   Prime Members   

1535
Like
0Likes
Like

Posted 16 May 2013 - 05:15 PM

I learned about single and double rotations of trees in data structures class. But I know I am not seeing the big picture of rotations. I got some questions that been in my head that were left unanswered.

 

How do you come up with the algorithm for rotating? On my exam, I wrote the rotation code very similar to a swap function only with tree type variables.

 

Are rotations used in game programming or when to use rotations in certain applications?

 

I know the terminologies for a tree like depth, height, level but it does not seem to be helping me understand rotations conceptually and programming-wise.

 

 



#2 Dave Hunt   Members   

4872
Like
0Likes
Like

Posted 16 May 2013 - 05:44 PM

See Tree Rotation.



#3 warnexus   Prime Members   

1535
Like
0Likes
Like

Posted 17 May 2013 - 08:17 AM

The link was of great help Dave!  rolleyes.gif






Old topic!

Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.