数据结构
IT1995
每周个人笔记分享,欢迎广大网友查阅!
展开
-
C++笔记-基于邻接矩阵的BFS(宽度优先遍历)
邻接表是是用一个二维链表,表示顶点和顶点相邻的节点。而邻接矩阵是,他的行,代表的是顶点,列也代表的顶点,如下:第0行:这是第0个顶点,他可以去第1个和第2个顶点;第1行:这是第1个顶点,他可以去第4个顶点;第2行:这是第2个顶点,他可以去第0个和第2和第3个顶点;第3行:这是第3个顶点,他可以去第0个和第4个顶点;第4行,这是第4个顶点,他一个顶点也不能走。思路BFS都一样,先选一个顶点,然后看他可以访问哪个顶点,然后依次访问:运行截图:先访问0这个顶点,在1,2原创 2021-06-29 08:43:23 · 1185 阅读 · 0 评论 -
C++笔记-基于邻接表的BFS(宽度优先遍历)
这里是基于邻接表的,有向的,具体代码如下:#include <iostream>#include <list>using namespace std;class Graph{ int V; list<int> *adj;public: Graph(int V); void addEdge(int v, int w); void BFS(int s);};Graph::Graph(int V){ this->V =原创 2021-06-29 08:42:09 · 507 阅读 · 0 评论 -
7.3图的遍历(广度优先)-理论
7.3图的遍历(广度优先)-理论原创 2017-02-25 17:12:37 · 4824 阅读 · 0 评论 -
多路查找树之2-3树的插入原理
多路查找树之2-3树的插入原理原创 2017-03-04 10:40:26 · 6230 阅读 · 2 评论 -
多路查找树之2-3树(理论)
多路查找树之2-3树(理论)原创 2017-03-04 09:27:03 · 4687 阅读 · 0 评论 -
平衡二叉树的实现原理(代码实现)
平衡二叉树的实现原理(代码实现)原创 2017-03-04 08:53:01 · 7252 阅读 · 0 评论 -
3.5离散事件模拟
3.5离散事件模拟原创 2017-02-04 00:21:59 · 5258 阅读 · 1 评论 -
3.4队列
3.4队列原创 2017-02-03 22:12:03 · 4480 阅读 · 1 评论 -
马踏棋盘算法(骑士周游问题)
马踏棋盘算法(骑士周游问题)原创 2017-02-24 15:10:16 · 5679 阅读 · 0 评论 -
7.3图的遍历(深度优先)-理论
7.3图的遍历(深度优先)-理论原创 2017-02-24 13:36:28 · 5592 阅读 · 0 评论 -
3.3栈与递归的实现
3.3栈与递归的实现原创 2017-02-03 16:16:38 · 6966 阅读 · 0 评论 -
3.2栈的应用举例
3.2栈的应用举例原创 2017-02-02 17:59:24 · 5198 阅读 · 2 评论 -
3.1栈
3.1栈原创 2017-02-02 00:00:39 · 4681 阅读 · 2 评论 -
2.3链表的补充
2.3链表的补充原创 2017-02-01 21:15:26 · 5237 阅读 · 2 评论 -
2.4一元多项式的表示及相加
2.4一元多项式的表示及相加原创 2017-02-01 23:14:41 · 5995 阅读 · 2 评论 -
最小生成树(普里姆算法)
最小生成树(普里姆算法)原创 2017-02-26 09:47:38 · 6738 阅读 · 0 评论 -
最小生成树(克鲁斯卡尔算法)
最小生成树(克鲁斯卡尔算法)原创 2017-02-26 10:43:44 · 7025 阅读 · 0 评论 -
多路查找树之2-3树的删除原理
多路查找树之2-3树的删除原理原创 2017-03-05 09:34:21 · 5561 阅读 · 3 评论 -
数据结构相关代码-简介
数据结构相关代码-简介原创 2017-12-17 13:17:11 · 4972 阅读 · 0 评论 -
数据结构-线性相关代码
数据结构-线性相关代码原创 2017-12-17 12:40:44 · 5042 阅读 · 0 评论 -
数据结构-图的进阶代码
数据结构-图的进阶代码原创 2017-12-17 12:33:18 · 5269 阅读 · 2 评论 -
数据结构-图的基础代码
数据结构-图的基础代码原创 2017-12-17 12:20:51 · 8860 阅读 · 2 评论 -
数据结构-树的进阶代码
数据结构-树的进阶代码原创 2017-12-17 11:17:32 · 5374 阅读 · 3 评论 -
数据结构-树的基础代码
数据结构-树的基础代码原创 2017-12-17 10:59:30 · 6547 阅读 · 4 评论 -
数据结构-排序进阶代码
数据结构-排序进阶代码原创 2017-12-17 10:53:00 · 4635 阅读 · 4 评论 -
数据结构-排序基础代码
数据结构-排序基础代码原创 2017-12-17 10:38:47 · 5314 阅读 · 3 评论 -
数据结构-存储结构
数据结构-存储结构原创 2017-12-17 10:29:39 · 6001 阅读 · 2 评论 -
二分法c语言代码(递归、迭代)
二分法c语言代码(递归、迭代)原创 2017-06-11 08:19:22 · 21131 阅读 · 4 评论 -
最短路径(弗洛伊德算法)
最短路径(弗洛伊德算法)原创 2017-02-27 14:38:58 · 6542 阅读 · 0 评论 -
最短路径(迪杰斯特拉算法)
最短路径(迪杰斯特拉算法)原创 2017-02-26 22:33:51 · 5418 阅读 · 0 评论 -
2-3-4树和B树
2-3-4树和B树原创 2017-03-05 10:07:24 · 6674 阅读 · 5 评论 -
7.2图的存储结构(十字链表、邻接多重表、边集数组)
7.2图的存储结构(十字链表、邻接多重表、边集数组)原创 2017-02-23 20:15:55 · 6941 阅读 · 0 评论 -
平衡二叉树的实现原理
平衡二叉树的实现原理原创 2017-03-03 10:34:10 · 5231 阅读 · 0 评论 -
二叉排序树的删除操作
二叉排序树的删除操作原创 2017-03-02 19:57:13 · 6349 阅读 · 3 评论 -
6.4.1-6.4.2树、森林、二叉树的转换
6.4.1树、森林、二叉树的转换原创 2017-02-20 20:04:48 · 5340 阅读 · 4 评论 -
6.3.1遍历二叉树
6.31遍历二叉树原创 2017-02-19 22:44:44 · 4883 阅读 · 3 评论 -
6.3.2线索二叉树
6.32线索二叉树原创 2017-02-20 14:44:34 · 4691 阅读 · 4 评论 -
5.4广义表的定义&5.5广义表的存储结构
5.4广义表的定义&5.5广义表的存储结构原创 2017-02-11 17:35:56 · 10721 阅读 · 5 评论 -
5.3稀疏矩阵的十字链表存储
5.3稀疏矩阵的十字链表存储原创 2017-02-11 11:42:13 · 8779 阅读 · 5 评论 -
插值查找(按比例查找)
插值查找(按比例查找)原创 2017-02-28 19:56:54 · 5612 阅读 · 0 评论