在二叉排序树中查找关键字为key的记录资料.docx

下载文档 降价啦

16
0
约4.38千字
约 12页
2020-09-24 发布于天津
举报
版权申诉
保障服务

在二叉排序树中查找关键字为key的记录资料.docx

1、本文档共12页，其中可免费阅读4页，需付费100金币后方可阅读剩余内容。
2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。

学院名称专业班级实验成绩学生姓名学号实验日期课程名称数据结构实验题目查找一实验目的与要求通过本次实验掌握查找表上的有关查找方法并分析时间复杂度二主要仪器设备三实验内容和原理实习题问题描述编与程序头现卜面运算在二叉排序树中查找关键字为的记录输入排序二叉树以及要查找的数字节点输出显示该节点是否存在存储结构有序表米用顺序方式存储算法的基本思想若二叉排序树为空树查找失败返回或否则将与根节点的关键字比较若根节点的关键字查找成功若根节点的关键字继续在左子树中查找若根节点的关键字继续在右子树中查找参考源程序元

学院名称专业班级实验成绩学生姓名学号实验日期课程名称数据结构实验题目 4 查找一、实验目的与要求通过本次实验，掌握查找表上的有关查找方法，并分析时间复杂度。二、主要仪器设备 Cfree 三、实验内容和原理 2.实习题1 ［问题描述］编与程序头现卜面运算:在二叉排序树中查找关键字为 key的记录。［输入］排序二叉树，以及要查找的数字（节点）。［输出］显示该节点是否存在。［存储结构］有序表米用顺序方式存储。［算法的基本思想］若二叉排序树为空树，查找失败，返回 null或0; 否则，将key与根节点的关键字比较：若key-根节点的关键字，查找成功；若