![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
构造avl树平衡旋转
shishiness
这个作者很懒,什么都没留下…
展开
-
pat 甲级 树 A1066 Root of AVL Tree (25分)
1066 Root of AVL Tree (25分) An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they differ by more than one, rebalancing is done to restore this prope原创 2020-08-22 18:10:41 · 80 阅读 · 0 评论 -
pat 甲级 树 A1123 Is It a Complete AVL Tree (30分)完全+平衡二叉树+层序遍历
1123 Is It a Complete AVL Tree (30分) An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they differ by more than one, rebalancing is done to restore t原创 2020-08-22 18:10:25 · 146 阅读 · 0 评论