AVL树的实现

前情提要：

• AVL树的旋转

• [AVL树]

插入

插入和二叉搜索树不一样的是，需要再数据被放入后回溯结点，向上更新每一个结点的平衡因子，判断是否有子树不平衡，找到最小不平衡子树，用上篇中讨论的旋转方式去让树回归平衡。