欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  后端开发

php无限极分类的解决思路

程序员文章站 2022-06-06 15:54:32
...
提供一下php无限极分类的解决思路,非常感谢!

回复讨论(解决方案)

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

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

看贴必回,学习了!