Jump to content

  • Log In with Google      Sign In   
  • Create Account

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


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   -  Reputation: 1505

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.

 

 



Sponsor:

#2 Dave Hunt   Crossbones+   -  Reputation: 2478

Like
0Likes
Like

Posted 16 May 2013 - 05:44 PM

See Tree Rotation.



#3 warnexus   Prime Members   -  Reputation: 1505

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.



PARTNERS