当前位置:Gxlcms > PHP教程 > php无限极分类的解决思路

php无限极分类的解决思路

时间:2021-07-01 10:21:17 帮助过:11人阅读

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


回复讨论(解决方案)

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

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

看贴必回,学习了!

人气教程排行