weixin_58624886的博客

最小生成树算法：prim普利姆算法 Kruskal克鲁斯特拉算法。图解

图的基本概念图可用G=（V,E）表示，V为顶点集合，E为边集合。边数较少的称稀疏图，边数较多的称密集图如果边限定从一个顶点指向另一个顶点，则称此图为有向图，如果没有方向性叫无向图每个点都有标号称标号图路径上各顶点均不同，称该路径为简单路径路径包含的边数成为路径的长度构成回路的路径如果是简单路径，特别当首位两顶点不相同时，称此回路为简单回路一个无向图任意一个顶点到其他顶点都至少存在一条路径，则称其为连通的无向图的最大连通子图称为连通分量不带回路的图称无环图、无环有向图

对二叉树相关知识的超全总结，包括：基础知识二叉树的概念，二叉树的构建遍历等操作，二叉排序树BST的相关操作，堆与堆排序的相关操作 。

1.排序的术语及记号排序关键码：可以是任何一种可比的数据类型（字符、字符串、整数实数等）。对于任何一种记录都可以找到一个取得它关键码的函数。稳定性：不改变具有相同关键码的记录的原始输入顺序。2.三种代价为Θ（）的排序方法Ⅰ插入排序：逐个处理待排序的记录，每个新记录与前面已排序的子序列进行比较，将它插入到子序列的正确位置。输入为一个记录数组，其中存放着n个记录。代码： // 插入排序法 static int[] insertionsort(int[] array){

链表介绍特点：1.链表是以节点的方式来存储的，链式存储。2.每个节点包含data域，next域指向下一个节点。3.链表各节点不一定连续存储。4.链表分带头节点的链表和没有头节点的链表，根据实际需求确定。1.单链表1.1 带头结点的链表头节点（head）：1.不存具体的数据2.作用就是表示单链表头...

线性表（Liner List）：由叫做元素的数据项组成的一种序列特征：可以不包含任何元素（空表）每个元素都有自己的位置元素之间有如下关系：如果元素个数是n，且n>0,则x[0]是第一个元素，x[n-1]是最后一个元素。当0<k<n-1时,x[k]在x[k+1]前在x[k-1]后。x[0]x[n-1]分别称为表头、表尾除了表头没有前驱，表尾没有后继以外，其余表项都有一个直接前去和一个直接后继。在线性表上可以进行的操作：修改、插入、删除、组合线性表、拆分

一、基础1.信息的表示是计算机科学的基础。2.数据是信息载体，是描述事物的数、字符以及可输入计算机并被程序识别处理的符号的集合。3.数据的基本单位是数据元素。（最小标识单位数据项组成了数据元素）数据结构：某一数据元素的集合及该集合中所有数据元素间关系。Data_Structure={D,R}D:数据元素集 R：D中所有数据元素之间关系的有限集。线性结构:①线性结构list：仅一个元素无前驱（表头），一个元素无后继（表尾），其余元素均有一个前驱与一个后继。非线性结构：②