什么是《平衡二叉树》

来源:百度知道 编辑:UC知道 时间:2024/06/19 23:04:48
昨天在网上看了一些解释《平衡二叉树:它的左右子树都是平衡二叉树,且两者深度之差不超过1 》总觉得和大学讲的不一样。
今天早上看数据结构书的解释,说平衡二叉树首先是一个二叉搜索树,然后才有上面的解释。请问我说的对不对。以个二叉树是AVL树的前提条件是他首先要是以个二叉搜索树。

我觉得平衡二叉树,不一定必须是二叉搜索树。

但它的概念之所以提出来,就是为了提高搜索效率的
要求二叉树达到平衡,就是要在搜索的时候,不至于沿着某个子树搜索下去
极端不平衡的二叉树,退化成线性表了,搜索就变成“遍历”了