首頁  >  文章  >  後端開發  >  php无限极分类的解决思路

php无限极分类的解决思路

WBOY
WBOY原創
2016-06-23 14:14:53872瀏覽

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


回复讨论(解决方案)

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

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

看贴必回,学习了!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn