(Node<T> n)
| 167 | } |
| 168 | |
| 169 | private static <T> Node<T> leftRotate(Node<T> n) { |
| 170 | Node<T> child = new Node(n.right); |
| 171 | n.right = child.left; |
| 172 | child.left = n; |
| 173 | return child; |
| 174 | } |
| 175 | |
| 176 | private static <T> Node<T> rightRotate(Node<T> n) { |
| 177 | Node<T> child = new Node(n.left); |