![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AVL树(平衡二叉搜索树)
文章平均质量分 90
ninesun127
有一个目标,总能让我们欢欣鼓舞~
展开
-
AVL树(平衡二叉搜索树)
AVL树 AVL树是带有平衡的二叉搜索树。它是每个结点的左子树和右子树的高度最多差1的二叉搜索树。(默认空树的高度为-1) 为此,出去可能的插入外(我们假设懒惰删除)所有的树操作都可以在O(LOGN)时间复杂度执行。 我们在插入的过程中,可能会破坏AVL树的平衡特性。 易知 只有那些从插入点到根节点的路径上的结点的平衡可能被改变,因为只有这些结点的字数可能会发生变化原创 2016-12-10 20:03:07 · 426 阅读 · 0 评论 -
pat甲1066. Root of AVL Tree(AVL树)
1066. Root of AVL Tree (25) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue An AVL tree is a self-balancing binary se原创 2016-12-10 21:15:08 · 194 阅读 · 0 评论 -
pat甲1123. Is It a Complete AVL Tree (AVL树+层次遍历+完全二叉树)
pat advanced level 1123. Is It a Complete AVL Tree (30) pat甲1123. Is It a Complete AVL Tree An AVL tree is a self-balancing 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 a原创 2016-12-13 17:22:03 · 1169 阅读 · 0 评论