AVL樹(平衡二叉查找樹)

定義:AVL樹是帶有平衡條件的二叉查找樹。這個平衡條件必須容易保持,最簡單的想法是要求左右子樹具備相同高度spa 旋轉:爲了使樹保持平衡.net 不平衡的可能性3d :blog 單旋轉im 雙旋轉d3   如何分辨單旋轉仍是雙旋轉而且進行旋轉img 首先要看插入數字後,它破壞的是哪一個節點的平衡,若是破壞了的節點和沿着插入節點方向的節點,這被插入的節點的值在這兩個節點的值之間,則爲雙旋轉,不然是單
相關文章
相關標籤/搜索