申論題

7. AVL tree為一自平衡二元搜尋樹(self-balancing binary search tree)，其尋找、插入和刪除在最壞情 況下的時間複雜度(time complexity)都是O（log n）。若要將40, 30, 10, 60, 70, 50, 20等7個數依序 插入一空白的AVL tree，請依序畫出插入每個數的AVL tree圖形，並標示每個節點的平衡因子 (balance factor)及旋轉過程。(8分)