数据结构和算法(Golang实现)(28)查找算法-AVL树

AVL树

二叉查找树的树高度影响了查找的效率,需要尽量减小树的高度,AVL树正是这样的树。

一、AVL树介绍

AVL树是一棵严格自平衡的二叉查找树,1962年,发明者Adelson-VelskyLandis发表了论文,以两个作者的名字命名了该数据结构,这是较早发明的平衡二叉树。

八、应用场景

AVL 树作为严格平衡的二叉查找树,在windows对进程地址空间的管理被使用到。

系列文章入口

我是陈星星,欢迎阅读我亲自写的 数据结构和算法(Golang实现),文章首发于 阅读更友好的GitBook

你可能感兴趣的:(算法,golang,数据结构,平衡树,二叉树)