平衡二叉树旋转平衡（要看）！

这个恐怕是整个《数据结构》教科书里面最难的和最“没用”的数据结构了（如今的教科书还有部分算法内容）。说它没用，偏偏是由于它太有用——有着和普通的二叉搜索树彻底同样的接口界面，绝大多数状况下比普通的二叉搜索树效率高（不少）。所以，一般状况下，人们都是一劳永逸的——写完后就重用，而不会再写了。因此说，你虽然学完了平衡二叉树，但极可能你永远也不会亲自写一个。你如今随便在身边拉我的，让他来写一个，能顺利的

>>阅读原文<<