"键盘录入整数生成二叉搜索树及高度，执行各操作"

实验101是关于二叉搜索树的实验，要求实现创建带索引的二叉搜索树类，并提供插入、删除、按名次删除、查找、按名次查找、升序输出所有元素的操作。实验要求接收键盘录入的一系列整数，输出对应的二叉搜索树及其高度。对建立好的二叉搜索树，执行各操作（插入操作除外），并输出各操作的结果。实验目的是掌握二叉搜索树结构的定义、描述方法和操作实现。 首先，实验中使用的存储结构是链表，带索引的二叉树类继承自 binaryTree，节点元素是 Pair，包含三个变量：key、value 和 leftSize。具体操作的算法如下： 1. 插入操作：根据输入的整数创建新节点，通过比较大小并按照二叉搜索树的规则插入到合适的位置。 2. 删除操作：根据索引名次或具体值删除对应节点，并重新调整二叉搜索树的结构。 3. 按名次删除：根据名次删除对应位置的节点，并重新调整二叉搜索树的结构。 4. 查找操作：根据输入的值或索引名次在二叉搜索树中进行查找，并输出查找过程中依次比较的元素。 5. 按名次查找：根据名次在二叉搜索树中进行查找，并输出查找结果。 6. 升序输出所有元素：按照二叉搜索树的中序遍历，输出所有元素。 实验中，首先接收键盘录入的一系列整数，并根据这些整数构建二叉搜索树。将构建好的二叉搜索树以文本形式输出，并计算二叉搜索树的高度。随后，对建立好的二叉搜索树，执行上述各操作，对每个操作的结果进行输出。插入操作除外，对于其他操作，都输出完成操作后的二叉搜索树。对于查找操作，还需输出查找过程中依次比较的元素。 通过这个实验，学生可以深入理解二叉搜索树的结构和操作，掌握二叉搜索树的定义、描述方法和各种基本操作的实现。这对于进一步学习数据结构和算法有着重要的意义。同时，实验也锻炼了学生的编程能力，并培养了他们对数据结构和算法的理解与应用能力。 总之，这个实验是对二叉搜索树相关知识的实践应用，通过实际操作，使学生能够更好地掌握和理解相关知识。同时，实验中提供了具体的操作要求和算法描述，使学生能够清晰地了解所学内容的实际应用和操作方法。这对于学生的学习和职业发展都具有重要的意义。