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