二叉排序树搜索
5星
- 浏览量: 0
- 大小:None
- 文件类型：None
简介：
简介：二叉排序树搜索是一种在二叉排序树数据结构中查找特定元素的操作方法，通过比较要查找的关键字与结点关键字的大小来高效定位目标节点。
输入一个整数t，表示有t组测试数据。
从第二行开始，每三行一组数据：
- 第1行为序列的元素个数：n；
- 第2行为输入的序列：s1 s2 … sn；
- 第3行为三个键值：sKey iKey dKey。
输出格式如下：
- 输出中序遍历的结果。
- 输出最小值和最大值，中间用空格分隔。
- 查找并输出sKey在当前树中的位置（如果存在），否则输出0。
- 删除dKey后重新排序的序列，中间以空格间隔显示。
- 插入iKey后的中序遍历结果。
示例输入：
```
1
12
6 45 78 42 55 32 39 68 95 86 102 29
55 63 78
```
示例输出：
```
29 32 39 42 45 55 66 68 78 86 95 102
29 102
1
29 32 39 42 45 55 66 68 78 86 95 102
29 32 39 42 45 55 63 66 68 78 86 95 102
4
29 32 39 42 45 55 63 66 68 86 95
0
```
全部评论 (0)
还没有任何评论哟~
