【发布时间】：2017-10-02 08:24:54
【问题描述】：
如果我们在一个左分支上按降序排列的值为 10、9 ... 1 的节点，我们如何在树上执行旋转以使其成为平衡的 AVL 树？我正在考虑重复单次右转，但有人可以在这里显示步骤顺序吗？
【问题讨论】：
-
您可以反转单个左分支树以创建单个右分支树（称为藤蔓），然后将藤蔓转换为树。链接到rebalance tree.pdf。
标签： algorithm sorting binary-tree binary-search-tree tree-balancing