问：多叉树的搜索的问题

youmh 2003-03-31 12:37:14

文件树，要求完整搜索
除了递归，还有什么更好的算法么？

另外，最好有大侠给出源程序，什么语言都可以，一小段也行
保证给分，谢谢

...全文

46 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

鉴于 FJ 希望奶牛们得到尽可能多的锻炼，他想请你帮他找出最长的马拉松路线，即在地图中找出相距最远的两个农场（两个农场之间的距离即这两个农场之间路径所包含的道路总长）之间的路线。由于国家的数量十分庞大，道路的建造方案有很多种，同时每种方案的修建费用难以用人工计算，国王们决定找人设计一个软件，对于给定的建造方案，计算出所需要的费用。山区的村庄由一张树结构的地图表示，其中每个村庄的居民数量（人口数）标注在圈内，而每个村庄的编号写在圈边上。毛毛虫通常由身体和细小的足组成，所有的足都和毛毛虫的身体直接相连。

package com.test.tree.morenodetree; import java.util.ArrayList; import java.util.List; class Node{ private String id; //结点id private String name; //结点名称 private List<Node> sonList; //该结点的子结点集合 public String getId(.

问题描述：这是她的项目里的一个需求好像要做什么聚类的，但是我不太懂，只是用我的思路解决了问题... 输入: 一个字符串数组，数组中的每个字符串的格式为A B,AB中间有一个空格，A和B是源IP和目的IP. 输出: 输出所有的A B B C C D形式的串，即数组中的字符串的后半部分和另一个字符串的前半部分相同的话就要成一条链,但是扫描到一个字符串的时候不用考虑他前面串是否满足该特性. ...

【数据结构】多叉树转换为二叉树-c++代码实现-POJ 3437 Tree Grafting

111,125

社区成员

642,540

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

让您成为最强悍的C#开发者

试试用AI创作助手写篇文章吧

+ 用AI写文章