本研究聚焦于合肥工业大学内开展的数据结构课程中的查找算法实验教学实践,探讨不同查找方法在实际应用中的效果与优化策略。
数据结构查找实验代码
对下列数据表分别采用二分查找算法实现查找,并给出查找过程依次所比较的元素(下标),同时以判定树解释。
第一组测试数据:数据表为 (1,2,3,4,6,7,8,9,10,11,12,13,17,18,19,20,24,25,26,30,35,40,45,50, 100),查找的元素分别为:2、8、20、30、50、5、15、33和110。
第二组数据:数据表为 (2,3,5,7,8,10,12,15,18,20,22,25,30,35,40,45, 50, 55 ,60 ,80 ,100),查找的元素分别为:22、8、80、3、100、1、13和120。
设计在二叉排序树中插入结点的算法,并在此基础上实现构建二叉排序树的算法。测试数据如下:
第一组数据:100, 150 ,120 ,50,70,60,80,170,180 ,160 , 110 ,30,40,35, 175。
第二组数据: 100 ,70 ,60 ,80 , 150 , 120,50, 160,30,40,170 , 180 ,175 ,35
设计算法在二叉排序树中查找指定值的结点。测试数据如下:在任务(一)中的第一组测试数据所构造的二叉排序树中分别查找下列元素:
- 150
- 70
- 160
- 190
- 10
- 55
- 175
设计算法在二叉排序树中删除特定值结点。测试数据如下:在任务(一)中的第一组测试数据所构造的二叉排序树中分别删除下列元素:
- 30
- 150
- 100
已知整型数组A[1..26]递增有序,设计算法以构建一棵平衡的二叉排序树来存放该数组中的所有元素。测试数据如下:
第一组数据:(1,2,3,4,5,6,7,8,9,10…… 24 ,25 ,26)
第二组数据:(1,3,6,10 ,15 ,21 ,28 …… 190, 210, 231)