YA10JUN的博客

排序（Sort）,就是重新排列表中的元素，使表中的元素满足按关键字有序的过程Ri​Rj​keyi​keyj​Ri​Rj​Ri​Rj​排序算法的分类：内部排序：数据都在内存中外部排序：数据太多，无法全部放入内存在外部排序中，要关注如何使算法时、空复杂度更低在外部排序中，还要关注如何使读/写磁盘次数更少。

散列表（哈希表，Hash Table）：是一种数据结构。特点是：可以根据数据元素的关键字计算出它在散列表中的存储地址建立了 “关键字”→“存储地址” 的映射关系。理想情况下，在散列表中查找一个元素的时间复杂度为O(1)冲突（碰撞）：在散列表中插入一个数据元素时，需要根据关键字的值确定其存储地址，若该地址已经存储了其他元素，则称这种情况为 “冲突（碰撞）”同义词：若不同的关键字通过散列函数映射到同一个存储地址，则称它们为 “同义词”Q : 如何减少“冲突”？

平均查找长度（ASL, Average Search Length）—— 所有查找过程中进行关键字的比较次数的平均值。关键字 —— 数据元素中唯一标识该元素的某个数据项的值，使用基于关键字的查找，查找结果应该是唯一的。查找表（查找结构） —— 用于查找的数据集合称为查找表，它由同一类型的数据元素（或记录）组成。折半查找的判定树中，只有最下面一层是不满的因此，元素个数为n时树高。查找 —— 在数据集合中寻找满足某种条件的数据元素的过程称为查找。查找长度 —— 在查找运算中，需要对比关键字的次数称为查找长度。

对于一个带权连通无向图GVEG = (V, E)GVE，生成树不同，每棵树的权（即树中所有边上的权值之和）也可能不同。设 R 为 G 的所有生成树的集合，若 T 为 R 中边的权值之和最小的生成树，则 T 称为 G 的最小生成树（Minimum - Spanning - Tree, MST）。最小生成树可能有多个，但边的权值之和总是唯一且最小的最小生成树的边数 = 顶点数 - 1。砍掉一条则不连通，增加一条边则会出现回路如果一个连通图本身就是一棵树，则其最小生成树就是它本身。

图 G 由顶点集 V 和边集 E 组成，记为 G = (V, E)，其中 V (G) 表示图 G 中顶点的有限非空集；E (G) 表示图 G 中顶点之间的关系（边）集合。若 V = {v₁, v₂, …, vₙ}，则用 | V | 表示图 G 中顶点的个数，也称图 G 的阶，E = {(u, v) |u∈Vv∈V}，用 | E | 表示图 G 中边的条数。注意：线性表可以是空表，树可以是空树，但图不可以是空，即V 一定是非空集图的应用：地铁图，公交图图的类型：无向图有向图简单图多重图。

数据结构--树（3）

数据结构——树（2）

数据结构--树（1）

数据结构--串

数据结构—队列的应用及矩阵

数据结构--栈的应用

数据结构--队列

数据结构--栈

数据结构基础（5）

数据结构--双链表

数据结构--单链表

线性表以及顺序表