原创 AVL樹的旋轉
平衡二叉樹在進行插入操作的時候可能出現不平衡的情況，AVL樹即是一種自平衡的二叉樹，它通過旋轉不平衡的節點來使二叉樹重新保持平衡，並且查找、插入和刪除操作在平均和最壞情況下時間複雜度都是O(log n) AVL
2020-02-23 22:23:40
2020-02-23 22:23:40
平衡二叉樹在進行插入操作的時候可能出現不平衡的情況，AVL樹即是一種自平衡的二叉樹，它通過旋轉不平衡的節點來使二叉樹重新保持平衡，並且查找、插入和刪除操作在平均和最壞情況下時間複雜度都是O(log n) AVL
2020-02-23 22:23:40