wefang的博客

无向图的BFS和DFS无向图的遍历存在广度优先搜索(BFS)和深度优先搜索(DFS)两种方法；深度优先搜索概念：沿着深度遍历树的节点，尽可能深的搜索分支。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为止。算法...

堆排序C++实现堆的数据结构实际就是完全二叉树，即叶子节点只可能出现在最下面两层，且最后一层的叶子节点，从左往右进行排列；堆的简单性质由上面所说的堆的结构，可以推出一些简单的堆的性质，这些性质在实现的时候，会用到(将堆存放在数组中)：父节点的下标为i，左子节点的下标为2*i;父节点的下标为i，右子节点的下标为2*i+1;一个下标为i的节点，其父节点为[i/2];堆排序的实现步骤...