关于父类列表显示所有递归子类文章的设计 本帖最后由 kk86868058 于 2012-12-16 00:52:18 编辑 解决方案 » 免费领取超大流量手机卡,每月29元包185G流量+100分钟通话, 中国电信官方发货 你可以google一下左右值 预排序 遍历树可以很好地解决你的问题 作为一棵树,就不能假定叶子只长在树枝顶端。我不知道是否有枝干上不涨叶子的植物,珊瑚好像是,不过他是动物你所谓的“传统的无限分类结构表”是从二叉树遍历演化出来的最简洁的算法,称为“邻接列表算法”你从教科书上可以看到二叉树遍历使用了递归,所以“邻接列表算法”也需要递归递归的好处在于结构清晰、算法简单,缺点是占用资源较多。不过你增加的 sub_cate_ids 虽然可以不再递归,但是也把无限变成有限的了 我个人递归比较弱,所以一直偏向native xml树状方式,这样也是无限分级的然后用树状的递归器查找,这种方法我那小小的脑袋还能装得下再简单点就是xpath查找如果连查找搜索都要我想个算法,我只能“有心无力”ps:php SPL内有现成的树状递归器RecursiveIteratorIterator,可选LEAVES_ONLY文件目录的有RecursiveDirectoryIterator php socket_recv出现错误,unable to read socket[0]:操作成功完成 php 如何读取xml格式中的数据 寻PHP兼职人员(上海长宁),详情见内! 在ImageMagick中如何将.gif动画的图片一帧一帧解开? WIN下无法使用pecl安装 mysql 查找重复姓名且年龄最大的列表 笨笨问题...访问数据库代码在哪里写呀... IE+php+中文的怪现象! 如何让onclick事件执行php的自定义函数/ 等! 面试的关于PHP的3个问题 php 不鼓励使用 结束标签,为什么? sql语句的问题 求助
可以很好地解决你的问题
你所谓的“传统的无限分类结构表”是从二叉树遍历演化出来的最简洁的算法,称为“邻接列表算法”
你从教科书上可以看到二叉树遍历使用了递归,所以“邻接列表算法”也需要递归
递归的好处在于结构清晰、算法简单,缺点是占用资源较多。
不过你增加的 sub_cate_ids 虽然可以不再递归,但是也把无限变成有限的了
然后用树状的递归器查找,这种方法我那小小的脑袋还能装得下
再简单点就是xpath查找如果连查找搜索都要我想个算法,我只能“有心无力”
ps:
php SPL内有现成的树状递归器RecursiveIteratorIterator,可选LEAVES_ONLY
文件目录的有RecursiveDirectoryIterator