专注收集记录技术开发学习笔记、技术难点、解决方案
网站信息搜索 >> 请输入关键词:
您当前的位置: 首页 > php

遍历多叉树时遇到的小疑点

发布时间:2010-05-20 14:01:29 文章来源:www.iduyao.cn 采编人员:星星草
遍历多叉树时遇到的小问题

遍历多叉树的时候,如果遍历到非节点下的子节点,一定要及时打住!!!否则不仅增加O(),而且易造成子节点重复增加

如下是自己写的小逻辑,其中跟节点为0=>所有组,之后所属关系为  培训班=>学期=>课时

结果造成了如下结果

由于本人脑子笨,仔细想了之后,发现算法的漏洞:当遍历第三级节点(学期)的时候,如果不属于其上级节点,依旧会进行遍历其子节点(课时),会重复对学期节点的子节点进行添加,造成子节点的重复

所以进行了简单的修复:遍历到非其子类节点时跳过

 

结果正常!

工作中遇到的小问题,进行一下反思,记录下来,希望下次避免这样的问题,也希望可以帮到一些.

 

友情提示:
信息收集于互联网,如果您发现错误或造成侵权,请及时通知本站更正或删除,具体联系方式见页面底部联系我们,谢谢。

其他相似内容:

热门推荐: