- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 非递归dfs算法
都说现今内存不值钱了，哈，也就不考虑空间复杂度的问题了，弄了俩辅助数组，觉得解这题还是挺容易的，就是不知道有没有BUG。问题描述：假设图G采用邻接表存储，编写一个实现连通图G的深度优先遍历（从顶点v出发）的非递归算法。算法思路：就是深度优先的思路。同样是一个visited[]数组，标记已访问过的顶点。又用了一个_vertex[]数组，用于存放顶点。算法实现：#
2007-11-30 21:13:00
4228
1
原创 二叉树根结点到任意结点的路径
准备明年上半年的软件水平考试，学习数据结构中。将课后一些有代表性的习题，添加注解，整理后贴出来，可让自己的思路变得更清晰，更条理，也可与别的学习者们交流问题描述：设二叉树以二叉链结构存储，b为指向根结点指针，x为任一结点类型数据，在树b中寻找x，并打印显示出经过的路径算法思路：1，定义树结点类型，设计创建树函数CreateBTNode()（用一个符号表示法的字符串创建）
2007-11-29 11:52:00
6170
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人