摘要： (1)概述 二叉树是使用非常广泛的数据结构，但如果是常规的插入，会导致二叉树的高度过高和出现整棵树不平衡的情况。红黑树是一种平衡二叉树，C++STL中的set,map及其扩展容器内部的数据结构都是红黑树。(2)左旋转 比如说，需要把x旋转为y的左结点。整个算法的思路非常清晰：从上至下，先得到y指针，讲x的右指针指向y的左结点，然后利用parent函数得到x的父亲结点，如果为NULL，则y为新的根，如果不为NULL，则根据x是其父亲的左孩子还是右孩子，将指针指向y。最后将y的左指针指向x，完成旋转。值得注意的是，算法是具有顺序的逻辑步骤，不能够调换顺序，如果改变赋值的顺序会造成内存失... 阅读全文