有以下数状结构
--1
|--11
| |--111
| |--112
| | |--11
| ....
|__12
...
从结构可以看出:
节点11下面有112,112下面又有11,这就造成了死循环。
有谁有好的算法,用来检查此类结构是否有死循环。当往节点插入新值时,能很快检查出结果。
--1
|--11
| |--111
| |--112
| | |--11
| ....
|__12
...
从结构可以看出:
节点11下面有112,112下面又有11,这就造成了死循环。
有谁有好的算法,用来检查此类结构是否有死循环。当往节点插入新值时,能很快检查出结果。
解决方案 »
- the serializable class filframe does not declare a static final serialversionuid field of type long是什么意思?
- 如何将页面传过来的数据表中的空数据过滤
- java中怎么用程序去控制一个字符串回车换行输出?
- 在jb里装了j3d怎么不好用啊?
- 帮我看这个程序,不到10行
- I\O问题
- 调用Applet问题。。
- sos! 大家帮忙!
- 初学者的问题--- 关于事件处理
- 求助:在入门阶段该编写什么程序才能提高编程水平?
- POI 中怎么读取一个有图片的excel文件?或怎么插入一个图片?
- 帮我修改下不听话的代码
初始时整棵树是空的,所以每次插入时
对这个树进行遍历,看此次插入的元素是否已经存在,
如果有,则不插入,如果没有,则插入到指定位置.不知我把楼主的意思误解了没?
很多数据结构书上都有遍历的非递归算法