Image:Tree rotation.png

From Wikipedia, the free encyclopedia

Image
File history
File links

No higher resolution available.
Tree_rotation.png‎ (612 × 241 pixels, file size: 30 KB, MIME type: image/png)

This image was uploaded in a raster image format such as PNG, GIF, or JPEG. However, it contains information that could be stored more efficiently and/or accurately in the SVG format, as a vector graphic.
If possible, please upload an SVG version of this image. After doing so, please replace all instances of the previous version throughout Wikipedia (noted under the “File links” header), tag the old version with {{Vector version available|NewImage.svg}}, and remove this tag. For more information, see Wikipedia:Preparing images for upload. For assistance with converting to SVG, please see the Graphics Lab.

[edit] Summary

Left and Right rotations on a binary tree. Needs a minimum of two nodes, P & Q to rotate. A right rotation is performed about P and left rotation is performed about Q.Ther are two type of rotation.they are 1 single rotation 2 double rotation

If insertion makes from left of left or right of right, then we use singl rotation.
If inserton makes from left of right or right of left,then we use double rotation.

[edit] Licensing

I, the creator of this work, hereby grant the permission to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts. Subject to disclaimers.

This file is an exact duplicate of another file from the Wikimedia Commons. Unless it is currently protected from editing, this media file may qualify for speedy deletion if it satisfies these conditions.