【文件属性】:
文件名称:哈工大数据结构实验四_查找结构
文件大小:3KB
文件格式:RAR
更新时间:2021-03-26 22:38:15
数据结构实验 BST查找结构与折半查找方法 哈工大
实验项目:查找结构的实验比较
实验题目:BST 查找结构与折半查找方法的实现与实验比较
实验内容:
本实验要求编写程序实现 BST 存储结构的建立(插入)、删除、查找和排
序算法;实现折半查找算法;比较 BST 查找结构与折半查找的时间性能。
实验要求:
1.设计 BST 的左右链存储结构,并实现 BST 插入(建立)、删除、查找和排
序算法。
2.实现折半查找算法。
3.实验比较:设计并产生实验测试数据,考察比较两种查找方法的时间性能,
并与理论结果进行比较。
【文件预览】:
main.cpp