摘要：
散列查找 散列表（Hash Table） 散列表（Hash Table），又称哈希表，是一种数据结构，特点是：数据元素的关键字与其存储地址直接相关 如何建立“关键字”与“存储地址”的联系？ 通过“散列函数（哈希函数）”：Addr=H(key) 若不同的关键字通过散列函数映射到同一个值，则称他们为“同 阅读全文
posted @ 2020-07-15 20:37
Jev_0987
阅读(1253)
评论(0)
推荐(0)
摘要：
B+树 和分块查找有点类似 B+树的查找 对比大小，小于等于左下角，大于等于右下角 也可以顺序查找 B+树 VS B树 知识回顾 阅读全文
posted @ 2020-07-15 20:33
Jev_0987
阅读(138)
评论(0)
推荐(0)
摘要：
B树——插入和删除 B树的插入 5阶B数——结点关键字个数向上取整m/2-1≤n≤m-1 即2≤n≤4 连续插入5个元素后，超出来了。 在插入key后，若导致原结点关键字数超过上限，则从中间位置（m/2向上取整）将其中的关键字分为两个部分，左部分包含的关键字放在原结点中，右部分包含的关键字放在新节点 阅读全文
posted @ 2020-07-15 20:32
Jev_0987
阅读(3153)
评论(3)
推荐(4)
摘要：
B树 难点。 回顾：二叉查找树（BST） typedef struct{ int key; struct BSTNode *lchild,*rchild; }BSTNode,*BSTree; 能否变为m叉查找树？ 五叉查找树 struct Node{ ElemType keys[4]; //最多4个 阅读全文
posted @ 2020-07-15 20:27
Jev_0987
阅读(177)
评论(0)
推荐(0)
摘要：
分块查找 算法思想 查找效率分析（ASL） 分块查找的算法思想 特点：块内无序，块间有序 //索引表 typedef struct{ ElemType maxvalue; int low,high; }Index; //顺序表存储实际元素 ElemType List[100]; 在索引表中确定待查找 阅读全文
posted @ 2020-07-15 20:23
Jev_0987
阅读(1725)
评论(0)
推荐(0)
摘要：
折半查找 算法思想 算法实现 查找判定树 折半查找效率 折半查找的算法思想 折半查找，又称“二分查找”，仅适用于有序的顺序表 33>mid，往右查 右指针到一个位置就-1，左指针到一个位置就+1 low>high，查找失败 折半查找的实现 typedef struct{ ElemType *elem 阅读全文
posted @ 2020-07-15 20:21
Jev_0987
阅读(2468)
评论(0)
推荐(0)
摘要：
顺序查找 算法思想 算法实现 算法优化 顺序查找的算法思想 顺序查找，又叫“线性查找”，通常用于线性表 从头到尾查 顺序查找的实现 typedef struct{ //查找表的数据结构（顺序表） ElemType *elem; //动态数组的基址 int TableLen; //表的长度 }SSTa 阅读全文
posted @ 2020-07-15 20:19
Jev_0987
阅读(457)
评论(0)
推荐(1)
摘要：
查找 基本概念 查找算法的效率评价 基本概念 查找——在数据集合中寻找满足某种条件的数据元素的过程称为查找 查找表（查找结构）——用于查找的数据集合称为查找表，它由同一类型的数据元素（或记录）组成 关键字——数据元素中唯一标识该元素的某个数据项的值，使用基于关键字的查找，查找结果应该是唯一的。 关键 阅读全文
posted @ 2020-07-15 20:17
Jev_0987
阅读(116)
评论(0)
推荐(0)
浙公网安备 33010602011771号