首页 / 软件开发 / 数据结构与算法 / AVL树简介及实现

AVL树简介及实现2013-05-24二叉搜索树的深度与搜索效率

我们在树, 二叉树, 二叉搜索树中提到，一个有n个节点的二叉树，它的最小深度为log（n），最大深度为n。比如下面两个二叉树:

深度为n的二叉树