You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Rotations<br />
․Left/right rotations: The basic restructuring step for<br />
binary search trees.<br />
․Rotation is a local operation changing O(1) pointers.<br />
․In-order property preservation: An in-order search<br />
tree before a rotation stays an in-order one.<br />
In-order: <br />
<br />
The property of a binary search tree still holds!!<br />
Unit 3 Spring 2013<br />
12