用js來實現那些數據結構14（樹02-AVL樹）

在使用二叉搜索樹的時候會出現 一個問題，就是樹的一條分支會有很多層，而其他的分支卻只有幾層，就像下面這樣： 　　如果數據量夠大，那麼我們在某條邊上進行增刪改查的操作時，就會消耗大量的時間。我們花費精力去構造一個可以提高效率的結構，反而事與願違。這不是我們想要的。所以，我們需要另外一種樹來解決這樣的問題，那就是自平衡二叉搜索樹--Adelson-Velskii-Landi（AVL）。什麼意思呢？就是

>>阅读原文<<