kong_xz的博客

顺序查找、二分(折半)查找和索引查找都是静态查找表，其中二分查找的效率最高。静态查找表的缺点是当表的插入或删除操作频繁时,为维护表的有序性，需要移动表中很多记录。这种由移动记录引起的额外时间开销，就会抵消二分查找的优点（二分查找和分块查找只适用于静态查找表）。若要对动态查找表进行高效率的查找，可以使用树表。以二叉树或树作为表的组织形式，称为树表。一、二叉排序树 二叉排序树（简称BST）又称二叉查找...

一、哈希表的基本概念哈希表（Hash Table）又称散列表，是除顺序表存储结构、链接表存储结构和索引表存储结构之外的又一种存储线性表的存储结构。哈希表存储的基本思路是：设要存储的对象个数为n，设置一个长度为m（m≥n）的连续内存单元。以线性表中每个对象的关键字ki（0≤i≤n-1）为自变量，通过一个称为哈希函数的函数h(ki)，把ki映射为内存单元的地址（或称下标）h(ki)，并把该对象存储在这...

一、查找的基本概念被查找的对象是由一组记录组成的表或文件,而每个记录则由若干个数据项组成,并假设每个记录都有一个能唯一标识该记录的关键字。在这种条件下,查找的定义是：给定一个值k,在含有n个记录的表中找出关键字等于k的记录。若找到，则查找成功，返回该记录的信息或该记录在表中的位置；否则查找失败，返回相关的指示信息。 若在查找的同时对表做修改运算（如插入和删除），则相应的表称之为动态查找表，否则称之...