构造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 · 78 阅读 · 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 · 142 阅读 · 0 评论