void (Node<K> n) { if (n == n.getParent().getRight() && n.getParent() == n.grandparent().getLeft()) { rotateLeft(n.getParent()); n = n.getLeft(); } else if (n == n.getParent().getLeft() && n.getParent() == n.grandparent().getRight()) { rotateRight(n.getParent()); n = n.getRight(); } insertCase5(n); }