AVL 树 · 插入后的树高

AVL 树 · 插入后的树高

把 n 个互不相同的整数按输入顺序依次插入一棵 AVL 树（每次插入后做必要的旋转保持平衡），输出最终树高。

高度按边数计：单节点 = 0，空树 = -1。

重点：普通 BST 顺序插入 1 2 3 4 5 会退化成链（高 4）；AVL 会旋转，最终高度只有 2。这题逼你把四种旋转（LL/RR/LR/RL）都写对。

输入：第 1 行 n；第 2 行 n 个整数。
输出：最终 AVL 树高。

例：输入 5 / 1 2 3 4 5 → 输出 2。