本文章只是学习笔记 参考文章：高性能服务器开发公众号里的历史文章 为什么要旋转？ 因为红黑树经过添加删除元素之后，就容易不满足红黑树的5个特性了，通过旋转可以再次满足红黑树的特性。 特性再复习一下： 1.根节点是黑色 2.叶子节点是黑色（NULL） 3.如果一个节点是红色，则它的孩子一定是黑色 4.从某个节点到叶子节点的完整路径上黑色节点的数目都是相同的。 5.每个节点的颜色要么是红色，要么是黑色 左旋：比较复杂~~~~~ 简单的说就是让自己X的右孩子Y取代自己的位置，然后自己X变为Y的左孩子，然后现在自...