查找算法(线性表、树表、哈希表)

查找包括线性表的查找、树表的查找、哈希表的查找 1.查找表的定义 由一组记录组成的表或者文件,每个记录由若干个数据项构成,假设每个记录都有一个唯一能标识该记录的关键字。 内查找和外查找 若整个查找都在内存中进行,就是内查找,如果需要访问到外存的话,就是外查找。 查找的数据组织 -顺序表 -链表 -其他 如果在查找的过程中涉及到表的插入、删除操作,这个称为动态查找表,否则就是静态查找表。查找的性能指
相关文章
相关标签/搜索