社区
Java SE
帖子详情
求个树的访问算法
lich0079
2010-01-07 10:57:14
需求是这样的
1
2 3
4 5 6 7
8 9
假如有这样一棵树,非二叉
开始是前序遍历 845269731
然后假如有次访问到了 7了 我先回复之前的访问状态,但只恢复到5,挨个把之前被访问的节点的是否访问设置成false
要达到这样的话,访问就必须以 7635 的顺序来设置,做了每半天没做出来
...全文
121
4
打赏
收藏
求个树的访问算法
需求是这样的 1 2 3 4 5 6 7 8 9 假如有这样一棵树,非二叉 开始是前序遍历 845269731 然后假如有次访问到了 7了 我先回复之前的访问状态,但只恢复到5,挨个把之前被访问的节点的是否访问设置成false 要达到这样的话,访问就必须以 7635 的顺序来设置,做了每半天没做出来
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
fengyoujie
2010-01-26
打赏
举报
回复
帮楼主顶了
randomer
2010-01-26
打赏
举报
回复
采用先序遍历得到序列:124853679,反过来读就是9 7635 8412,发现了没有?
Trinx
2010-01-10
打赏
举报
回复
怎么没人回复呢?
先把帖子顶上去了!
sotom
2010-01-10
打赏
举报
回复
算法类的问题是在不擅长。呵呵。。
java 二叉
树
的深度 非递归
算法
_java二叉
树
深度不用递归,非递归实现
本文介绍Java二叉
树
深度的非递归实现。利用层次遍历
算法
,设置变量记录当前节点层数、当前层最后节点及已
访问
节点个数。还提及在该
算法
基础上求
树
的宽度,给出了相应代码实现。
PAT甲级1013 Battle Over Cities 求图中最大连通量
本文介绍了一种使用深度优先搜索(DFS)
算法
解决图论中求公路数问题的方法,通过定义flag数组记录城市
访问
状态,path数组记录城市间连接情况,实现遍历城市群并计算公路
树
的结点数,最终输出所需公路数。
求目标路径的
树
搜索与图搜索
算法
本文介绍了A*搜索
算法
在
树
搜索和图搜索中的应用,强调了两者对待节点重复
访问
的不同策略。在
树
搜索中,节点可以被重复
访问
,而在图搜索中则不允许。此外,文章讨论了启发函数的一致性和可采纳性,指出只有当启发函数不会高估目标代价时,A*搜索结合
树
搜索才是最优的。
光线求交加速
算法
:kd-
树
本文深入解析光线追踪中的kd-
树
算法
,包括kd-
树
的构建过程、节点存储结构、遍历策略及光线求交加速原理。kd-
树
通过递归分割空间,有效减少光线求交计算,提高渲染效率。
数据结构之
树
--二叉
树
/B
树
/B+
树
/红黑
树
及相关
算法
本文详细介绍了数据结构中的
树
,包括二叉
树
、B
树
和B+
树
的概念、相关
算法
及其实现。特别地,讨论了B
树
与B+
树
的区别,以及红黑
树
的插入、删除操作和它们的优势。同时,还阐述了如何判断
树
是否存在环的方法。
Java SE
62,621
社区成员
307,251
社区内容
发帖
与我相关
我的任务
Java SE
Java 2 Standard Edition
复制链接
扫一扫
分享
社区描述
Java 2 Standard Edition
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章