遍历多叉树时遇到的小疑点
发布时间:2010-05-20 14:01:29 文章来源:www.iduyao.cn 采编人员:星星草
遍历多叉树时遇到的小问题
遍历多叉树的时候,如果遍历到非节点下的子节点,一定要及时打住!!!否则不仅增加O(),而且易造成子节点重复增加
如下是自己写的小逻辑,其中跟节点为0=>所有组,之后所属关系为 培训班=>学期=>课时
结果造成了如下结果
由于本人脑子笨,仔细想了之后,发现算法的漏洞:当遍历第三级节点(学期)的时候,如果不属于其上级节点,依旧会进行遍历其子节点(课时),会重复对学期节点的子节点进行添加,造成子节点的重复
所以进行了简单的修复:遍历到非其子类节点时跳过
结果正常!
工作中遇到的小问题,进行一下反思,记录下来,希望下次避免这样的问题,也希望可以帮到一些.
友情提示:
信息收集于互联网,如果您发现错误或造成侵权,请及时通知本站更正或删除,具体联系方式见页面底部联系我们,谢谢。
其他相似内容:
-
重新捡起的知识-字节(Byte)、比特(bit)-计算机常识
一、序
毕业已经两年了,曾经在学校学习的知识早已还给老师了,已经很久...
-
判断php变量是否定义,是否为空,是否为真的一览表
分类:
使用 PHP 函数对变量 $x 进行比较
表达式gettype()empty()is_null()i...
-
硅谷社交13--新建群页面
1)页面布局
<?xml version="1.0" encoding="utf-8"?>
<LinearLayout xmlns:android="http://schemas.a...
-
phpcms漏洞
最近某位大牛说,将放出3个phpcms的0day漏洞,目前我所了解到的已经有2个phpcms漏洞被流传开来,并放出了poc。phpcms...
-
前端到后台ThinkPHP开发整站(1)
1、前言:
我个人从来没有写过博客文章,作为一个程序员没有自己的博客算是一个合格的程序员,所以我地...
-
详解一个自己原创的正则匹配IP的表达式
这里给大家详细讲解一下一个匹配IP地址的正则表达式,
有关正则方面的知识,会在详细...
-
遍历多叉树时遇到的小问题
遍历多叉树的时候,如果遍历到非节点下的子节点,一定要及时打住!!!否则不仅增加O(),而且易造成子节点重...
-
PHP计算近1年的所有月份
$z = date('Y-m');
$a = date('Y-m', strtotime('-12 months'));
$begin = new DateTime($a);
$end = ...
-
PHP集成环境自定义设置PHP版本,同时运行多个php版本,700个PHP版本随时切换,一键开启常用模块。
本文采用我自己开发的纯绿色版WAMP环...
-
判断是手机端还是电脑端 isMobile()
1.在PublicController控制器中写好判断手机端方法。
<?php
namespace HomeController;
use ...