[算法] 數據結構之AVL樹

  1 .基本概念 AVL樹的複雜程度真是比二叉搜索樹高了整整一個數量級——它的原理並不難弄懂，但要把它用代碼實現出來還真的有點費腦筋。下面我們來看看： 1.1  AVL樹是什麼？ AVL樹本質上還是一棵二叉搜索樹（因此讀者可以看到我後面的代碼是繼承自二叉搜索樹的），它的特點是： 1. 本身首先是一棵二叉搜索樹。  2. 帶有平衡條件：每個結點的左右子樹的高度之差的絕對值（平衡因子）最多爲1。 

>>阅读原文<<