[数据结构]二叉树的旋转

　　在很多平衡树中都用到了树的旋转来维护，比如说红黑树，以及竞赛比较常用的树堆（Treap） 树的旋转既要能改变最大深度，使得平衡树平衡又不能破坏BST（二叉查找树，Binary Search Tree） 的性质，还是比较困难。 　　先不说BST的，先看看一棵普通的树是怎么旋转的（虽然是一样），然后再思考，为什么这样可以 不破坏BST的性质。 （PS，有两个结点的内容是一样，就在绘图的时候右边加了

>>阅读原文<<