数据结构
weixin_46265246
这个作者很懒,什么都没留下…
展开
-
数据结构---排序
文章目录相关概念插入排序直接插入排序折半插入排序希尔排序(缩小增量排序)交换排序冒泡排序快速排序选择排序简单选择排序堆排序--归并排序基数排序--外排序--算法复杂度相关概念排序将数据元素的一个任意序列,重新排列成一个按关键字有序的序列。若按照记录的主关键字排序,则排序结果唯一。 若按照记录的次关键字排序,则排序结果可以不唯一。设 Ki = Kj(1≤i≤n, 1≤j≤n...原创 2020-04-09 19:34:20 · 148 阅读 · 0 评论 -
数据结构---树
文章目录相关概念树树的性质树的基本运算树的存储结构相关概念从数据结构角度看,树包含n(n≥0)个结点,当n=0时,称为空树;非空树的定义为:T=(D,R)其中,D为树中结点的有限集合,关系R满足以下条件:有且仅有一个结点k0∈D,它对于关系R来说没有前驱结点,结点k0称作树的根结点。除根结点k0外,D中的每个结点有且仅有一个前驱结点,但可以有多个后继结点。D中可以有多个终端结点。递归...原创 2020-04-04 14:15:57 · 310 阅读 · 0 评论 -
数据结构---图(Graph)
文章目录定义和相关术语图的存储结构遍历定义和相关术语图由顶点(Vertex)和边(Edge)组成,每条边的两端都必须是图的两个顶点(可以是相同顶点)。记G(V,E)。顶点:图中的数据元素。弧:若 <v, w>∈E,则 <v, w> 表示从 v 到 w 的一条弧,且称 v 为弧尾,称 w 为弧头,此时的图称为有向图。边:若 <v, w>∈...原创 2020-03-24 12:52:20 · 547 阅读 · 0 评论