- 博客(4)
- 收藏
- 关注
原创 空间数据结构——查找与排序
由同一类型的数据元素(或记录)构成的集合。关键字:数据元素(或记录)中某个数据项的值,用它可以表示一个数据元素。若该关键字可以唯一地标识一个记录,则称此关键字为主关键字。:根据给定的某个值,再查找表中确定一个器关键字等于给定值的记录或数据元素(Average Search Length):为确定记录在查找表中的位置,需和给定值进行比较的关键字个数的期望值称为查找算法在查找成功时的平均查找长度,计算公式如下:对于有n个记录的表,查找成功时的平均查找长度如上,
2024-06-03 10:31:29
1639
原创 空间数据结构——图(C语言)
本篇主要介绍了C语言数据结构中多对多的图的基础概念,同时引入了三种图的存储结构:邻接矩阵、关联矩阵和邻接表,对三者的相互转换提出了要求;同时,介绍了两种图的遍历算法:深度优先遍历算法和广度优先遍历算法,两者有不同的实现方式。
2024-05-14 15:50:25
1176
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人