关于递归的计算(PHP)

发布于 2012/07/11 16:51
阅读 410
收藏 0

你好,想跟你请教个问题:看了你的无限分类数据格式化成树 这算法,很不错,我这里有个问题,可能对你来说很简单,希望指教一下。

我有个程序,需要无限分类: 如: 国家->省->市->县->镇->村

我想实现这个样结果; 分别计算出“国家”、“省”、“市”、“县”、 “镇” 里所有“村”的数量,这个国家有多少个村,省有多少个村。。。。, 依此类推,计算 出“国家”、“省”、“市”、“县”、里分别有多少个“镇”、县等。。。。

请问有没有好的递归算法。谢谢。

 

上面我只是举个例子而已,如果这个算法我应该到大型商城的时候,下面的子数很多,深度也比较深的时候,而且数量是随时在增加的。这样的话就不好计算了,当然是可以计算出来 ,最怕就是显示的时候慢。。


谢谢!

加载中
0
酒逍遥
酒逍遥

这种情况 我用缓存 做的...每添加一个村... 国家  省 市 县 镇  的村数量+1

删除一个村 则数量 -1.. 定期进行用递归算法进行核对...这样显示的时候就快很多了

0
Liuxd
Liuxd
这已经不是一个递归算法能搞定的了吧。需要多级数据存储啊
0
Teo
Teo
不讲求性能的话,循环寻数组,文件缓存,两种都可以,没有做过性能测试。。。。也想学习更牛的算法。。。。
0
开源中国董事会主席
开源中国董事会主席
这种情况的话 我会加个字段比如说total记录子级个数,然后再 sum
0
十一文
十一文
讲求性能的话,每次有跟新 即生成js。
返回顶部
顶部