标签： tree binary rotation proof
这是我在该论坛上的第一篇文章，希望我不要违反某些规则。
我的问题是，如何证明在向右/向左旋转后二叉树的正确性一直保持不变？它是我大学的一项家庭作业，我没有发现任何文学线索。每一个提示表示赞赏。
预先感谢 最高
一般研究，但特别是 “算法-简介”，当然还有Google