哈工大数据结构实验四_查找结构

实验项目:查找结构的实验比较 实验题目:BST 查找结构与折半查找方法的实现与实验比较 实验内容: 本实验要求编写程序实现 BST 存储结构的建立(插入)、删除、查找和排 序算法;实现折半查找算法;比较 BST 查找结构与折半查找的时间性能。 实验要求: 1.设计 BST 的左右链存储结构,并实现 BST 插入(建立)、删除、查找和排 序算法。 2.实现折半查找算法。 3.实验比较:设计并产生实验测试数据,考察比较两种查找方法的时间性能, 并与理论结果进行比较。