2-3-4 Trees and Red/Black Trees

‣ Implement private methods:– findMyUncle()– AmIaRightChild()– AmIaLeftChild()– RightRotate– LeftRotateHints• Need to change x's parent, y's parent, b's parent, x's right, y's left, x'sparent's left or right, and maybe root(-inf, inf)(-inf, inf)(-inf, y)xy(y, inf)cRightrotate of x(-inf, x)ax(x, inf)y(-inf, x) (x,y)a b© Copyright 2013 Brent Nash & Mark Redekopp, All Rights ReservedLeft rotateof y(x, y)bc(y, inf)47