AVL树(平衡二叉搜索树)
文章平均质量分 90
ninesun127
有一个目标,总能让我们欢欣鼓舞~
展开
-
AVL树(平衡二叉搜索树)
AVL树AVL树是带有平衡的二叉搜索树。它是每个结点的左子树和右子树的高度最多差1的二叉搜索树。(默认空树的高度为-1)为此,出去可能的插入外(我们假设懒惰删除)所有的树操作都可以在O(LOGN)时间复杂度执行。我们在插入的过程中,可能会破坏AVL树的平衡特性。易知 只有那些从插入点到根节点的路径上的结点的平衡可能被改变,因为只有这些结点的字数可能会发生变化原创 2016-12-10 20:03:07 · 450 阅读 · 0 评论 -
pat甲1066. Root of AVL Tree(AVL树)
1066. Root of AVL Tree (25)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAn AVL tree is a self-balancing binary se原创 2016-12-10 21:15:08 · 204 阅读 · 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 · 1180 阅读 · 0 评论