數據結構和算法(Golang實現)(28)查找算法-AVL樹

AVL樹

二叉查找樹的樹高度影響了查找的效率，須要儘可能減少樹的高度，AVL樹正是這樣的樹。

1、AVL樹介紹

AVL樹是一棵嚴格自平衡的二叉查找樹，1962年，發明者Adelson-Velsky和Landis發表了論文，以兩個做者的名字命名了該數據結構，這是較早發明的平衡二叉樹。

8、應用場景

AVL 樹做爲嚴格平衡的二叉查找樹，在windows對進程地址空間的管理被使用到。

系列文章入口

我是陳星星，歡迎閱讀我親自寫的 數據結構和算法(Golang實現)，文章首發於 閱讀更友好的GitBook。

• 數據結構和算法(Golang實現)(1)簡單入門Golang-前言
• 數據結構和算法(Golang實現)(2)簡單入門Golang-包、變量和函數
• 數據結構和算法(Golang實現)(3)簡單入門Golang-流程控制語句
• 數據結構和算法(Golang實現)(4)簡單入門Golang-結構體和方法
• 數據結構和算法(Golang實現)(5)簡單入門Golang-接口
• 數據結構和算法(Golang實現)(6)簡單入門Golang-併發、協程和信道
• 數據結構和算法(Golang實現)(7)簡單入門Golang-標準庫
• 數據結構和算法(Golang實現)(8.1)基礎知識-前言
• 數據結構和算法(Golang實現)(8.2)基礎知識-分治法和遞歸
• 數據結構和算法(Golang實現)(9)基礎知識-算法複雜度及漸進符號
• 數據結構和算法(Golang實現)(10)基礎知識-算法複雜度主方法
• 數據結構和算法(Golang實現)(11)常見數據結構-前言
• 數據結構和算法(Golang實現)(12)常見數據結構-鏈表
• 數據結構和算法(Golang實現)(13)常見數據結構-可變長數組
• 數據結構和算法(Golang實現)(14)常見數據結構-棧和隊列
• 數據結構和算法(Golang實現)(15)常見數據結構-列表
• 數據結構和算法(Golang實現)(16)常見數據結構-字典
• 數據結構和算法(Golang實現)(17)常見數據結構-樹
• 數據結構和算法(Golang實現)(18)排序算法-前言
• 數據結構和算法(Golang實現)(19)排序算法-冒泡排序
• 數據結構和算法(Golang實現)(20)排序算法-選擇排序
• 數據結構和算法(Golang實現)(21)排序算法-插入排序
• 數據結構和算法(Golang實現)(22)排序算法-希爾排序
• 數據結構和算法(Golang實現)(23)排序算法-歸併排序
• 數據結構和算法(Golang實現)(24)排序算法-優先隊列及堆排序
• 數據結構和算法(Golang實現)(25)排序算法-快速排序
• 數據結構和算法(Golang實現)(26)查找算法-哈希表
• 數據結構和算法(Golang實現)(27)查找算法-二叉查找樹
• 數據結構和算法(Golang實現)(28)查找算法-AVL樹
• 數據結構和算法(Golang實現)(29)查找算法-2-3樹和左傾紅黑樹
• 數據結構和算法(Golang實現)(30)查找算法-2-3-4樹和普通紅黑樹