Heim  >  Artikel  >  Backend-Entwicklung  >  php无限极分类的解决思路

php无限极分类的解决思路

WBOY
WBOYOriginal
2016-06-23 14:14:53871Durchsuche

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


回复讨论(解决方案)

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

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

看贴必回,学习了!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn