首页  >  文章  >  后端开发  >  php无限极分类的解决思路

php无限极分类的解决思路

WBOY
WBOY原创
2016-06-23 14:14:53872浏览

提供一下php无限极分类的解决思路,非常感谢!


回复讨论(解决方案)

真正的无极限只存在于理论中
因为所有的节点信息都必须存储在介质中,而介质的容量是有限的
所以“无限极分类”是指在有限范围里的最大化
基于这个认识,可以根据需要的最大层次选用不同的方案

邻接列表算法 每个节点都有一个指示上级节点的元素,由《数据结构》的树结构派生的算法,由于遍历树需要递归,所以他也需要递归
改型前序遍历算法(也称左右值算法、预排序算法) 每个节点有两个指示邻居的元素,这个算法读取简单插入、修改复杂的特点
中值排序算法 每个节点有一个指示层次的元素和一个指示位置的元素,可容纳的节点数受中值的容量限制
....

看贴必回,学习了!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn