![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
数据结构
我家云
qq1065773073
展开
-
无向图的广/深度优先搜索
无向图的BFS和DFS无向图的遍历存在广度优先搜索(BFS)和深度优先搜索(DFS)两种方法;深度优先搜索概念:沿着深度遍历树的节点,尽可能深的搜索分支。当节点v的所有边都己被探寻过,搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点,则选择其中一个作为源节点并重复以上过程,整个进程反复进行直到所有节点都被访问为止。算法...原创 2020-03-29 20:14:11 · 1977 阅读 · 0 评论 -
堆排序C++实现
堆排序C++实现堆的数据结构实际就是完全二叉树,即叶子节点只可能出现在最下面两层,且最后一层的叶子节点,从左往右进行排列;堆的简单性质由上面所说的堆的结构,可以推出一些简单的堆的性质,这些性质在实现的时候,会用到(将堆存放在数组中):父节点的下标为i,左子节点的下标为2*i;父节点的下标为i,右子节点的下标为2*i+1;一个下标为i的节点,其父节点为[i/2];堆排序的实现步骤...原创 2020-03-14 16:59:52 · 378 阅读 · 0 评论