文章分类 -  数据算法与结构

6. 数据算法与结构 - 排序算法
摘要：排序，将无序序列转变成有序序列的一种运算，如果参加排序的数据结点有多个域，那么排序往往是针对某个域而言的。 分类： 内部排序与外部排序 内部排序，参加排序的数据量不大，可将其一次全部读入内存，然后再对其排序。 外部排序，参加排序的数据量较大，所以每次只能读取一部分数据到内存参加排序，其余的数据放在外 阅读全文
posted @ 2018-02-28 16:15 Charonnnnn 阅读(179) 评论(0) 推荐(0)
5. 数据算法与结构 - 图
摘要：图是用于描述事物之间的最一般关系的数据结构，事物作为顶点，事物之间关系作为边，于是，非空有穷顶点集合V以及V上的顶点对所构成的边集E构成了一个图，记作G = (V, E); 有向边、无向边、加权边 表示方法： 在画图形时，通常用圆圈表示顶点，用链接两个顶点之间的线段表示一条边。 表示无向边的线段不带 阅读全文
posted @ 2018-02-28 16:14 Charonnnnn 阅读(83) 评论(0) 推荐(0)
4. 数据算法与结构 - 堆
摘要：! 阅读全文
posted @ 2018-02-28 16:09 Charonnnnn 阅读(61) 评论(0) 推荐(0)
3. 数据算法与结构 - 树形结构
摘要：基本概念： 数据结构之树 1. 二叉树的结构 2. 普通树的存储方法 3. 二叉树的存储方法 4. 二叉树的遍历 5. 二叉树的构造 6. 哈夫曼树 7. 哈夫曼编码 阅读全文
posted @ 2018-02-28 16:08 Charonnnnn 阅读(77) 评论(0) 推荐(0)
2. 数据算法与结构 - 线性结构
摘要：2. 数据算法与结构 - 线性结构 1. 表(线性表), 表长, 空表, 前驱, 后继等定义和术语 表或线性表(List)是由零个或多个数据元素组成的有限序列(按某种先后次序排列的结点序列). 结点个数n称为表长, 若n=0为空表. 第一个结点称为表头结点(首结点); 最后一个结点称为表尾结点或尾结 阅读全文
posted @ 2018-02-28 16:07 Charonnnnn 阅读(471) 评论(0) 推荐(0)
1. 数据算法与结构 - 概述
摘要：http://dongxicheng.org/structure/structure-algorithm-summary/ https://www.cnblogs.com/zhuzhenwei918/p/6227448.html 总结 http://www.cnblogs.com/zhuzhenwe 阅读全文
posted @ 2018-02-27 14:13 Charonnnnn 阅读(412) 评论(0) 推荐(0)