lsssssssssssy的博客

目录一、图 Graph二、图的存储2.1 邻接矩阵G[N][N]：2.2 邻接表G[N]指针数组：2.3 十字链表（有向图）2.4 邻接多重表（无向图）三、图的遍历3.1 深度优先搜索(Depth First Search, DFS)3.2 广度优先搜索(Breadth First Search, BFS)3.3 如果图不连通四、图的应用4.1 最短路径4.2 最小生成树4.3 拓扑排序五、Practice 一、图 Graph Graph 包含： 顶点集：V(Vertex) 边集：E(Edge)

目录一、树1.1 树的基本概念1.2 树的性质1.3 树的存储结构1.3.1 双亲表示法1.3.2 孩子表示法1.3.3 孩子兄弟表示法1.4 树、森林与二叉树之间的转换1.5 树、森林与二叉树的遍历的对应关系二、二叉树2.1 二叉树的性质2.2 二叉树的存储结构2.2.1 顺序存储2.2.2 链式存储三、二叉树的遍历3.1 递归（先、中、后）3.2 非递归（先、中、后）（堆栈）3.3 层序遍历（队列）3.4 二叉树遍历的应用四、二叉搜索树五、平衡二叉树六、堆七、哈夫曼树与哈夫曼编码八、集合及运算（并查集）

目录一、线性表1.1 顺序表 ArrayList1.2 链表 LinkList1.3 广义表二、堆栈2.1 顺序栈2.2 共享栈2.3 链栈三、队列3.1 循环队列3.2 链队四、Practice 一、线性表 1.1 顺序表 ArrayList #define MAXSIZE 100 typedef int ElementType; typedef struct LNode *List; struct LNode { ElementType Data[MAXSIZE]; int Last

目录一、数据结构二、算法三、Practice 一、数据结构 Name Description 数据结构 有一种或多种关系的数据元素的集合 逻辑结构 线性结构(栈、队列、串、数组、广义表)、树、集合、图 物理结构 顺序存储、链式存储、索引存储(B树、B+树)、散列存储(哈希表) 二、算法 Name Description 算法 解决特定问题求解步骤的描述 特性 输入、输出、有穷、确定、可行 好的算法 正确、可读、健壮、时间效率高、存储量低 算法效率度