- 博客(2)
- 收藏
- 关注
RSS订阅原创 查找与排序-1
查找与排序-1查找表概念基本查找技术顺序查找折半查找hash表技术概念hash函数的构造方法冲突处理方法查找表概念查找表用于查找的数据元素集合称为查找表。查找表由同一类型的数据元素构成。查找① 在数据元素集合中查找满足某种条件的数据元素的过程为查找；② 最简单且最常用的查找条件是关键字值等于某个给定值；③ 按关键字查找，查找结果唯一；按次关键字查找，结果可能是多个记录，结果可能不唯一。基本查找技术顺序查找基本思想将查找表作为一个线性表，可以是顺序表，也可以是链表，依次用查找条件
2020-07-01 16:06:48
335
原创 数据结构 图
数据结构 图图定义存储结构邻接矩阵邻接表图的遍历深度优先搜索广度优先搜索图定义图是一个二元组<V,E>。其中V是顶点的有穷非空集合，E是两个顶点之间关系的集合。如果<v，w>属于E，则<v,w>表示从v到w的一条弧，v为弧尾，w为弧头，此时的图称为有向图；如果<v，w>属于E必有<w，v>属于E，则为无向图。完全图① 具有n(n-1)条弧的有向图为有向完全图。② 具有n(n-1)/2条边的无向图称为无向完全图。顶点的度/入度/出度
2020-07-01 13:34:05
428
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人