输出:

剖析:

这个算法利用了循环迭代,将线性构造按照父子关系以树形构造输出,算法的关键在于利用了引用.

php递归无限极分类PHP迭代与递归实现无穷级分类 Ruby

优点:速率快,效率高.

缺陷:数组的key值必须与id值相同,不便于取出数据(利用递归获取数据)

2.递归实现

输出:

剖析:

利用了递归,数组的key值与id值可以不相同,末了以顺序的构造输出数组

优点:方便遍历,查找父子元素

缺陷:php不善于递归,数据量大的情形下效率会显著降落