Is not modified structure of tree above x is not

Info icon This preview shows pages 5–10. Sign up to view the full content.

is not modified) (structure of tree above x is not modified) a right rotation about y a left rotation about x
Image of page 5

Info icon This preview has intentionally blurred sections. Sign up to view the full version.