Click Ch8_ 2 3 4 5 6 7 8 9 10 11Ch8_ 2 3 4 5 6 7 8 9 10 111 2 3
查找表是由同一类型的数据元素(或记录)构成的集合仅作查询和检索操作的查找表 若此关键字能识别若干记录则称之谓次关键字本章数据元素类型与比较运算的符号约定1)数据类型定义 typedef struct { keytype key …… }ElemType2)关键字比较的符号约定EQ(ab) ((a)= =(b))LT(ab) (
第8章 查找相关概念静态查找表顺序表的查找有序表的查找索引顺序表的查找动态查找表二叉排序树和二叉平衡树B-树和B+树哈希表一、相关概念查找表(Search Table):由同一类型的数据元素(或记录)构成的集合。对查找表进行的操作:查询、检索、插入、删除。静态查找表(Static Search Table)动态查找表(Dynamic Search Table)关键字(Key):数据元素(或记录)中
#
#
#
表示随机变量X取值不大于实数x同时随机变量已知二维随机变量① F(x y)关于x和y都是单调不减的(x1 y1) X x1 x2 … xi … p11 p21 ... Pi1 ... p12 p22 ... Pj2 ...
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第9章 查找(Searching)1本章目录 9.1 基本概念 9.2 静态查找表上的查找 9.3 动态表上的查找 9.4 散列表上的查找 2基本概念 集合:是一种逻辑结构其特点是元素之间没有逻辑关系元素只是共处于一个集合当中集合的操作: 插入 删除 查找 3
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级查找静态查找表动态查找表哈希表一查找表(Search Table)查找的概念查找表是由同一类型的数据元素(或记录)构成的集合对查找表的操作:1.查询某个特定的数据元素是否在查找表中2.检索某个特定的数据元素的各种属性3.在查找表中插入一个数据元素4.从查找
输入查找的元素值key=32i=5开始Y(n1)2(1)key<d(m)查找键小于中点d(m)处的数据由数组d中数据的递增性可以确定上:在(mj)内不可能存在值为key的数据必须在新的范围(Im-1)中继续查找j=m-1对分查找
违法有害信息,请在下方选择原因提交举报