将元素插入AVL树与将其插入BST相同，只是树可能需要重新平衡。新元素始终作为叶节点插入。添加新节点后，新叶节点祖先的高度可能会增加。插入新节点后，检查从新叶节点到根节点的路径上的节点。如果发现不平衡节点，请使用下面代码中的算法执行适当的旋转。1平衡路径(Ee){2获取包含元素e的节点到根的路径，3...