红黑二叉树左转、右转

简易记法：

1、左转：

转P，P的右子Y带其右子R插入到P和其父PP间，Y的左子LR变成P的右子

2、右转：

转P，P的左子Y带其左子L插入到P和其父PP间，Y的右子RL变成P的左子

就像女子转嫁，带走一个。另一个留给另一半。