bst-avl-mcp

请用 AVL 树依次插入 30、20、10、25、40、50，并逐步展示每次插入后的树结构，说明何时触发左旋、右旋或双旋。

输出每一步的树形变化、平衡因子变化，以及触发的旋转类型与原因说明。

创建一棵包含 15、8、22、5、11、18、24、9 的 BST 和 AVL 树，删除节点 8 后分别展示结果，并比较两者结构差异。

给出删除后的两棵树、必要的重平衡步骤，以及 BST 与 AVL 在高度和结构上的对比。

对一棵已构建好的二叉搜索树执行前序、中序、后序和层序遍历，分别展示访问顺序，并解释中序遍历为什么能得到有序结果。

返回四种遍历序列，并附带简明解释，帮助理解不同遍历的用途与特点。