二叉平衡树AVL
TheWise_lzy
已毕业,社畜一枚
展开
-
1066 Root of AVL Tree (25 分) 构造平衡二叉树并输出根节点
1066Root 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...原创 2019-08-16 21:57:26 · 246 阅读 · 0 评论 -
1123 Is It a Complete AVL Tree (30 分) 构造AVL输出层次遍历并判断是否为完全二叉树
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...原创 2019-08-17 21:38:43 · 289 阅读 · 0 评论