![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
CampusAmour丶
这个作者很懒,什么都没留下…
展开
-
线索二叉树C/C++
线索二叉树C/C++遍历二叉树就是以一定规则将二叉树中的节点排列成一个线性序列,从而得到二叉树节点的各种遍历序列。其实质就是对一个非线性序列进行线性化操作,使得在这个访问序列中每一个节点(除第一个和最后一个)都有一个直接前驱和直接后继。原创 2017-03-03 11:19:58 · 855 阅读 · 0 评论 -
两个链表的公共结点
给定两个单链表,编写算法找出两个链表的公共结点。原创 2017-04-08 17:13:07 · 1747 阅读 · 1 评论 -
简单顺序表应用
简单顺序表应用原创 2017-04-06 22:25:58 · 342 阅读 · 0 评论 -
迷宫问题(进阶)C/C++
BFS最短路径 利用广度优先搜索来解决迷宫中的最短路径。原创 2017-03-09 21:49:33 · 987 阅读 · 0 评论 -
有向图强连通判断C/C++
有向图强连通判断 在有向图G中,如果两个顶点间至少存在一条路径,称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。非强连通图有向图的极大强连通子图,称为强连通分量(strongly connected components)。原创 2017-03-05 15:30:43 · 6252 阅读 · 1 评论 -
最短路径(Dijkstra法)
最短路径(Dijkstra法)Dijkstra(迪杰斯特拉)算法是从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题;算法的主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。原创 2017-03-03 13:28:39 · 844 阅读 · 0 评论 -
最小生成树(Prim算法)
最小生成树(Prim算法) 图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点,且其所有边的权值之和亦为最小。原创 2017-03-03 12:19:17 · 398 阅读 · 0 评论 -
最短路径C/C++
最短路径 本文介绍求最短路径,但不是Dijkstra算法和Bellman-ford算法求有向图中一点到其余各点的最短路径,而是求解有向图中指定两点的最短路径。原创 2017-03-04 16:27:10 · 3804 阅读 · 0 评论 -
迷宫求解C/C++
迷宫求解:利用数据结构中的栈来求解迷宫路径。原创 2017-03-04 17:07:26 · 1514 阅读 · 6 评论 -
堆的建立&堆排序
二叉堆是一种特殊的堆,二叉堆是完全二元树或者是近似完全二元树。 二叉堆有两种:最大堆和最小堆。 堆的排序:因为堆的根节点是最小堆值,所以每次取根节点,然后将其删除,剩余的节点重新构造成堆以此递归完成排序。 使用最小堆得到递增序列,最大堆得到递减序列。 由于每次重新恢复堆的时间复杂度为O(logN),共N - 1次重新恢复堆操作,再加上前面建立堆时N / 2次向下调整,每次调整时间复杂度也为O(logN)。二次原创 2017-03-31 23:13:09 · 427 阅读 · 0 评论