逝者如斯,不舍昼夜

尘世中一个迷途小书童，读书太少，想得太多
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2016年5月20日

高度平衡的二叉搜索树(AVL树)

摘要： AVL树的基本概念 AVL树是一种高度平衡的(height balanced)二叉搜索树：对每一个结点x，x的左子树与右子树的高度差(平衡因子)至多为1。 有人也许要问：为什么要有AVL树呢？它有什么作用呢？ 我们先来看看二叉搜索树吧（因为AVL树本质上是一棵二叉搜索树），假设有这么一种极端的情况： 阅读全文

posted @ 2016-05-20 19:32 SteveWang 阅读(4000) 评论(0) 推荐(0) 编辑