圖解：什麼是AVL樹？

​   本文絕對乾貨，食用時間約8分鐘，建議細品！     引子 上一次我給大家介紹了什麼是二叉搜索樹，但是由於二叉搜索樹查詢效率的不穩定性，所以很少運用在實際的場景中，所以我們偉大的前人就對二叉搜索樹進行了改良，發明了AVL樹。   AVL樹是一種自平衡二叉搜索樹，因爲AVL樹任意節點的左右子樹高度差的絕對值不超過1，所以AVL樹又被稱爲高度平衡樹。   AVL樹本質上是一棵帶有平衡條件的二叉搜

>>阅读原文<<