算法
文章平均质量分 80
stay_foolish_jlk
这个作者很懒,什么都没留下…
展开
-
二叉树
char Data; struct BiNode* lChild; struct BiNode* rChild;}BiNode,*pBiNode;status CreateTree(BiNode** pTree);status PReOrderTraval(BiNode* pTree);status Visit(char Data);status D原创 2015-10-15 19:26:14 · 204 阅读 · 0 评论 -
广度优先搜索
广度优先搜索详解 1. 也称宽度优先搜索,顾名思义,就是将一棵树一层一层往下搜。算法首先搜索和s距离为k的所有顶点,然后再去搜索和S距离为k+l的其他顶点。BFS是一种完备策略,即只要问题有解,它就一定可以找到解。并且,广度优先搜索找到的解,还一定是路径最短的解。但是它盲目性较大,尤其是当目标节点距初始节点较远时,将产生许多无用的节点,因此其搜索效率较低。需要保转载 2015-10-15 19:40:29 · 659 阅读 · 0 评论