Lab7_AVLTree

AVL实验室 目的 本实验的重点是自平衡二进制搜索树。 背景 在计算机科学中，AVL树是一种自平衡二进制搜索树，它是第一个发明的此类数据结构。 在AVL树中，任何节点的两个子树的高度最多相差一个。 在平均和最坏情况下，查找，插入和删除都需要O（log n）时间，其中n是操作之前树中的节点数。 插入和删除可能需要通过一轮或多轮树的旋转来重新平衡树。 要求 您将需要此git存储库中的文件来完成此分配。 第1部分-添加到树中（20分） 实现创建AVL树的接口。 请记住，当子树的高度偏离大于1时（即，节点的平衡大于1或小于-1），要进行重新平衡。 第2部分-从树上取下（30分） 正确地从AVL树中删除 保持树的平衡 确保遵循“需求说明”中概述的约定，以保留“正确”构造的树 第3部分-添加1-20，然后删除根直到清空（10分） 将所有整数1-20加到树上，然后在根节点上调用remove，直到树