AVL樹

保持平衡策略：保持平衡因子（樹任意節點的深度）不能相差2。 左旋轉：      右旋轉 左旋右旋 右旋左旋 java實現 AVLNode root; public void add(String key){ root=insertAVLNode(root,key); } public void remove(String key){ root=removeAVLNode(root

>>阅读原文<<