Python數據結構——AVL樹的基本概念

平衡二叉搜索樹 在上一節中我們討論了建立一個二叉搜索樹。我們知道，當樹變得不平衡時get和put操作會使二叉搜索樹的性能降低到O(n)。在這一節中我們將看到一種特殊的二叉搜索樹，它可以自動進行調整，以確保樹隨時都保持平衡。這種樹被稱爲AVL樹，命名源於其發明者：G.M. Adelson-Velskii 和 E.M. Landis。 AVL樹實現抽象數據類型Map就像一個普通的二叉搜索樹，唯一不同的

>>阅读原文<<