Single rotation: rotateLeft(p) (changes 2 links)

Double rotation: rotateRight(p.right), then rotateLeft(p) (changes 4 total links)