1、 红黑树的单旋转包括向左转和向右转,下图为左旋转的图,详细看下每个节点是如何移动的, 下图为左右单旋转的旋转结果状态图 2、然后我们来实现如下图的红黑树,并进行左右旋转的测试 3、代码如下(接着上篇的代码: