PHP 转！！不用递归实现无限分类数据的树形格式化

hina1115 · 发表于 2013-6-26 17:50:21

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？注册账号

x

本帖最后由 hina1115 于 2013-6-26 18:12 编辑

我们知道很多开源软件的无限分类都是采用递归的算法，但是我们知道递归即浪费时间，又浪费空间（内存），
上次我也分享了个我自己原创的无限分类生成树的方法，一热心php高手网友给我提出了宝贵的建议，我测试了一下，这段代码的时间非常之短，参考：http://www.oschina.net/code/snippet_98719_11296，我再次整理了一下，发现数据库查询出数据之后，我们就已经定好了键值，因而实践中，我们一般会在model中查询出格式化成主键值对应数据的形式，因而我们可以直接用这样的数据，就少了一层循环。代码也非常简洁。
ダウンロード.png

憨吃迷糊睡 · 发表于 2013-6-26 21:40:19

大图片要是有源码就好了

小图片貌似是限制级的

youkenkin · 发表于 2013-6-28 19:02:34

设计思想
代码
运行结果

-----
谢谢

youkenkin · 发表于 2013-6-28 19:06:11

要表示的项是无限的?还是可以知道的。
大体上感觉
给所有的项目定义一个2进制表示树的路径
应该可行

账号		自动登录	找回密码
密码			注册账号

[IT 交流] PHP 转！！不用递归实现无限分类数据的树形格式化

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

浏览过的版块

[IT 交流] PHP 转！！ 不用递归实现无限分类数据的树形格式化

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

浏览过的版块

[IT 交流] PHP 转！！不用递归实现无限分类数据的树形格式化