静态与动态查找算法性能比较课程设计
各种查找算法性能比较 ①静态查找折半查找和斐波拉契查找(有序) ②动态查找二叉排序树的基本操作 任务:编写算法实现对依次输入的关键字序列建立二叉排序树并能实现二叉排序树的查找插入和删除运算 ③散列法查找 在Hash查找方法中散列函数构造方法多种多样同时对于同一散列函数解决冲突的方法也可以不同两者是影响查询算法性能的关键因素对于几种典型的散列函数构造方法做实验观察不同的解决冲突方法对查询性能的影响">各种查找算法性能比较 ①静态查找折半查找和斐波拉契查找(有序) ②动态查找二叉排序树的基本操作 任务:编写算法实现对依次输入的关键字序列建立二叉排序树并能实现二叉排