【數據結構與算法】AVL樹（1）——簡介

文章目錄 AVL樹的來源 AVL樹的定義 AVL樹的高度 最小結點數 最大結點數 相關文章 AVL樹的來源   AVL樹得名於它的發明者G. M. Adelson-Velsky和Evgenii Landis。在計算機科學中，AVL樹是最早被髮明的自平衡二叉查找樹。在AVL樹中，任一節點對應的兩棵子樹的最大高度差爲1，因此它也被稱爲高度平衡樹。 AVL樹的定義 ·它是一棵二叉搜索樹； ·對任意結點X

>>阅读原文<<