搜索结果
查询Tags标签： 关键码，共有 8条记录-
算法之选择排序技术
选择排序主要是每一趟从待排序列中选取一个关键码最小的记录，也即第1趟从n个记录中选取关键码最小的记录，第2趟从剩下的n-1个记录中选取关键码最小的记录知道整个序列的记录选完。这样，由选取记录的顺序便得到按关键码有序的序列。1、简单选择排序简单选择排序的过程为…
2022/2/13 20:45:21 人评论 次浏览 -
算法之线性表查找技术
在之前的数据结构ADT中都介绍了基于存储结构的基本运算，其中查找是数据处理中通用的常用操作——很多其他操作，比如删除、修改都是基于查找技术。介绍线性表查找技术之前介绍几个将要用到的术语，通用与后续查找技术：1、查找表查找表(Search Table)是一种以结合为逻辑结…
2022/1/18 22:07:40 人评论 次浏览 -
算法之线性表查找技术
在之前的数据结构ADT中都介绍了基于存储结构的基本运算，其中查找是数据处理中通用的常用操作——很多其他操作，比如删除、修改都是基于查找技术。介绍线性表查找技术之前介绍几个将要用到的术语，通用与后续查找技术：1、查找表查找表(Search Table)是一种以结合为逻辑结…
2022/1/18 22:07:40 人评论 次浏览 -
第七章 高级字典结构（预习部分）
作业 7.1 字典与索引 问题1：字典在实际使用中遇到哪些问题？ //不同的值需要的空间大小不同，这样的字典难以采用顺序存储和散列存储。不等长元素字典问题问题2：什么是索引，提出索引的目的是什么？ //为了解决不等长元素字典的表示问题，可以引入一种辅助的结构，称为索…
2021/11/10 23:11:01 人评论 次浏览 -
第七章 高级字典结构（预习部分）
作业 7.1 字典与索引 问题1：字典在实际使用中遇到哪些问题？ //不同的值需要的空间大小不同，这样的字典难以采用顺序存储和散列存储。不等长元素字典问题问题2：什么是索引，提出索引的目的是什么？ //为了解决不等长元素字典的表示问题，可以引入一种辅助的结构，称为索…
2021/11/10 23:11:01 人评论 次浏览 -
二叉搜索树、平衡二叉树、红黑树、B树以及B+树的定义
二叉搜索树 二叉搜索树又称二叉排序树和二叉查找树，它要么是空树，要么是具有下列性质的二叉树：1）每个节点都有一个作为查找依据的关键码。所有节点的关键码互不相同；2）若它的左子树不为空，则左子树上所有节点的关键码均小于根节点的关键码；3）若它的右子树不为空，…
2021/8/14 23:35:53 人评论 次浏览 -
二叉搜索树、平衡二叉树、红黑树、B树以及B+树的定义
二叉搜索树 二叉搜索树又称二叉排序树和二叉查找树，它要么是空树，要么是具有下列性质的二叉树：1）每个节点都有一个作为查找依据的关键码。所有节点的关键码互不相同；2）若它的左子树不为空，则左子树上所有节点的关键码均小于根节点的关键码；3）若它的右子树不为空，…
2021/8/14 23:35:53 人评论 次浏览 -
Java学习笔记（day42）
一、学习内容 主题：哈希表 定义：根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 给定表M，存在函数f(key)，对任意给定的关键字…
2021/7/2 20:23:24 人评论 次浏览
