(引用)https://studygolang.com/articles/7014
树的旋转包括左旋和右旋，下面图解说明
左旋：以P为轴心左旋，N原来的父节点P作为N节点的左孩子，原N节点的左孩子变为P节点的右孩子，左旋就完成了。
右旋：与左旋类似，只是把N节点的右孩子变为了P节点的左孩子。
需几点注意：
- 节点左旋必须有右孩子，右旋必须有左孩子。
- 如果N经过旋转变成了根节点，一定要记得将RBTree结构体中的根节点指针root指向N，这是容易出错的地方。
原文：http://www.cnblogs.com/zhongxuan/p/7731629.html