什么是平衡二叉树 AVL

喜欢ヅ旅行 2023-06-27 03:44 49阅读 0赞

浅显定义:“平衡”二字表明根节点的左右子树高度差不会太大(>1),成平衡状态。

准确定义:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。

作用?如何实现?如何是否为平衡二叉树?

发表评论

表情:
评论列表 (有 0 条评论,49人围观)

还没有评论,来说两句吧...

相关阅读