Java實現二叉樹（二）：平衡二叉樹的實現之AVL樹

Java實現二叉樹（二）：平衡二叉樹的實現之AVL樹     前文中，咱們實現了二叉查找樹，同時，咱們也提到了這麼一個隱患：若是二叉樹沒法控制本身的深度，那麼，二叉樹的查找效率極可能會發生極端的轉化--如，順序的將一堆數據插入查找二叉樹，此時，二叉樹會成爲一個近似鏈表的數據結構。因此，爲了解決這個問題，咱們必需要找到問題的根源所在--二叉樹深度，由此，推出本文的主角--平衡二叉樹。java    

>>阅读原文<<