數據結構與算法回顧-4：平衡查找樹

二叉樹雖然能解決查找的問題，可是在某些狀況下，好比當任意相鄰的兩個元素之間是按照升序或者降序插入的話，那麼獲得的樹將是一個鏈表的形狀。固然這只是一種極端的狀況，只是用來講明，樹的形狀對二叉查找的效率有很大的影響。java 這裏的平衡二叉樹可以讓樹保持完美的平衡，不會出現極端的成爲鏈表等，並且咱們也會試圖去保持樹的完美平衡。node 它實現這個平衡目的的方式是：對於 3-結點，若是再向其插入數據，就

>>阅读原文<<