数据结构中关于数据查询的算法有哪些?

来源:百度知道 编辑:UC知道 时间:2024/06/03 01:24:32
数据结构中关于数据查询的算法有哪些?
只要说出算法的名字即可!越多越好!

数据查询分静态查找和动态查找:
静态查找有:顺序查找、有顺序表的折半查找、分块查
动态查找主要用二叉排序数查找。
哈希表 常用的哈希函数有;直接定址法,除留余数法,数字分析法,平方取中法,折叠法。

一般情况下这些就够用了

普通查找、二分查找(折半查找)、b-b+树查找、哈西表查找(散列查找)

普通查找、二分查找(折半查找)、黄金分割法、斐波那契法、b-b+树查找、哈西表查找(散列查找)、KMP、排序树