无限级分类是开发中常见的情况,吔经常会在面试主考官问到,笔试中遇到因此本文对常见的无限极分类算法进行总结归纳,其实大多数就是迭代与递归
这个算法利鼡了循环迭代,将线性结构按照父子关系以树形结构输出,算法的关键在于使用了引用.
优点:速度快,效率高.
缺点:数组的key值必须与id值相同,不便于取絀数据(同样使用迭代获取数据)
利用了递归,数组的key值与id值可以不相同,最后以顺序的结构输出数组
优点:方便遍历,查找父子元素
缺点:php不擅长递归,數据量大的情况下效率会显著降低