摘要：
AVL树的基本概念 AVL树是一种高度平衡的(height balanced)二叉搜索树：对每一个结点x，x的左子树与右子树的高度差(平衡因子)至多为1。 有人也许要问：为什么要有AVL树呢？它有什么作用呢？ 我们先来看看二叉搜索树吧（因为AVL树本质上是一棵二叉搜索树），假设有这么一种极端的情况： 阅读全文
posted @ 2016-05-20 19:32 SteveWang 阅读(4041) 评论(0) 推荐(0)
|
|||
|
摘要：
AVL树的基本概念 AVL树是一种高度平衡的(height balanced)二叉搜索树：对每一个结点x，x的左子树与右子树的高度差(平衡因子)至多为1。 有人也许要问：为什么要有AVL树呢？它有什么作用呢？ 我们先来看看二叉搜索树吧（因为AVL树本质上是一棵二叉搜索树），假设有这么一种极端的情况： 阅读全文
posted @ 2016-05-20 19:32 SteveWang 阅读(4041) 评论(0) 推荐(0) |
|||
浙公网安备 33010602011771号