You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Left Rotation‣ Define a left rotation as taking a right child, making it theparent <strong>and</strong> making the original parent the new left child‣ Where do subtrees a, b, c <strong>and</strong> d belong?– Use their ranges to reason about it…(-inf, inf)xyzLeftrotate of y(-inf, x)ax(x, inf)yab(-inf, x) (x,y)cd(y,z) (z, inf)(x, y)b(y,z)cz(y, inf)(z,inf)d© Copyright 2013 Brent Nash & Mark <strong>Red</strong>ekopp, All Rights Reserved19