Fixed the issue with case 4, fixed an issue with the rotations. Insert appears to be working correctly.
Added random insertion test. It appears to work correctly!