查找
小磕学家
这个作者很懒,什么都没留下…
展开
-
散列表的查找技术
散列函数的构造直接定址法除留余数法数字分析法平方取中法折叠法(分段叠加法)冲突处理方法开放定址法链地址法建立公共溢出区散列表:采用散列技术将记录存储在一块连续的存储空间中,这块连续的存储空间称为散列表。散列函数:将关键码映射为散列表中适当存储位置的函数。散列地址:由散列函数所得的存储位置址 。散列技术的关键问题:⑴ 散列函数的设计。如何设计一个简单、均匀、存储利用率高的...原创 2019-12-29 12:35:01 · 378 阅读 · 0 评论 -
平衡二叉树
平衡二叉树:或者是一棵空的二叉排序树,或者是具有下列性质的二叉排序树:⑴ 根结点的左子树和右子树的深度最多相差1;⑵ 根结点的左子树和右子树也都是平衡二叉树。平衡因子:结点的平衡因子是该结点的左子树的深度与右子树的深度之差。最小不平衡子树:在平衡二叉树的构造过程中,以距离插入结点最近的、且平衡因子的绝对值大于1的结点为根的子树。基本思想:在构造二叉排序树的过程中,每插入一个结点时,首先...原创 2019-12-29 12:25:33 · 511 阅读 · 0 评论 -
树表的查找技术
二叉排序树(也称二叉查找树):或者是一棵空的二叉树,或者是具有下列性质的二叉树:⑴若它的左子树不空,则左子树上所有结点的值均小于根结点的值;⑵若它的右子树不空,则右子树上所有结点的值均大于根结点的值;⑶ 它的左右子树也都是二叉排序树。插入若二叉排序树为空树,则新插入的结点为新的根结点;否则,如果插入的值比根节点值大,则在右子树中进行插入;否则,在左子树中进行插入。递归。删除在二叉...原创 2019-12-29 12:18:12 · 140 阅读 · 0 评论 -
顺序查找
基本思想:从线性表的一端向另一端逐个将关键码与给定值进行比较,若相等,则查找成功,给出该记录在表中的位置;若整个表检测完仍未找到与给定值相等的关键码,则查找失败,给出失败信息。改进的顺序查找基本思想:设置“哨兵”。哨兵就是待查值,将哨兵放在查找方向的尽头处,免去了在查找过程中每一次比较后都要判断查找位置是否越界,从而提高查找速度。顺序查找的优点:算法简单而且使用面广。对表中记...原创 2019-12-29 12:08:49 · 177 阅读 · 0 评论 -
查找的基本概念
列表:由同一类型的数据元素组成的集合。关键码:数据元素中的某个数据项,可以标识列表中的一个或一组数据元素。键值:关键码的值。主关键码:可以唯一地标识一个记录的关键码。次关键码:不能唯一地标识一个记录的关键码。查找 :在具有相同类型的记录构成的集合中找出满足给定条件的记录。查找的结果 :若在查找集合中找到了与给定值相匹配的记录,则称查找成功;否则,称查找失败。静态查找 :不涉及插入和删...原创 2019-12-29 12:03:18 · 154 阅读 · 0 评论 -
折半查找判定树
具有n个结点的折半查找树的高度为给定一棵树,该树的ASLsucc=(1+22+34+4*4)/11=33/11=3原创 2019-12-29 11:59:32 · 4525 阅读 · 1 评论