首页 > 程序开发 > 综合编程 > 其他综合 >

平衡二叉树

2017-04-22

平衡二叉树:平衡二叉树(AVL树):可以是一棵空树。(1)左右子树都是高度平衡的二叉树

平衡二叉树:平衡二叉树(AVL树):可以是一棵空树。

(1)左右子树都是高度平衡的二叉树

(2)左右子树的高度之差的绝对值不大于1

平衡二叉树查找的平均情况和最坏情况都是O(logn),其插入和删除操作的时间复杂度也是O(logn),

并且在插入、删除之后高度仍然保持相对平衡。

相关文章
最新文章
热点推荐