PHP无限极分类

作者: 岸边露伴一动不动 | 来源:发表于2017-12-15 17:28 被阅读0次
最近工作中用到了关于无限极分类的功能,于是查询了一下相关内容。
无限极分类有两种实现方式
     - 毗邻目录模式
     - 预排序遍历树算法
要了解这两种方式具体内容,可以去查看这篇博客: 左右值无限分类实现算法
本文主要提供两种将符合无限极分类格式的二维数组转化为树状形式数组方法。
  • 毗邻目录模式
function getNodeTree(&$list,&$tree,$pid=0){
    foreach($list as $key=>$value){
        if($pid == $value['parent']){
            $tree[$value['id']]=$value;
            unset($list[$key]);
            getNodeTree($list,$tree[$value['id']]['children'],$value['id']);
        }
    }
}

其中第一个参数为需要处理的数组,$tree即为最后所需结果。

  • 预排序遍历树算法
    上面的文章中对于预排序遍历树算法的描述我觉得不够生动,所以在下面重新画了一幅图用来描述这种结构。
    image.png
    我们将一个折看成一个节点,其中1-14为父节点,2-7、8-9、10-11、12-13为1-14的子节点,3-6为2-7的子节点,4-5为3-6的子节点,折左边的竖线代表的位置就是该节点的左值,右边的竖线代表的位置就是该节点的右值。这样也比较好理解为何增加一个节点,有些值需要加2。同样比较容易理解为何按左值排序得到的数组就是最终树的顺序。同样可以解释,为什么查询左值大于某个节点左值同时右值小于该节点右值的节点就是该节点的所有子节点
    image.png
    从图中可以看到,将节点按左值增加顺序排序,大于增加位置上一个节点右值的所有左右值都需加2。同理可以比较好理解减去一个节点和移动一个子树后左右值的变化。

以下是将符合预排序遍历树算法的二维数组转化为树形结构数组的方法。

function getNodeTree($arr,&$tree,$last_level=-1)
{
  static $used_key = [];
  foreach ($arr as $key => $value) {
    if ( in_array($key,$used_key) ) {
      continue;
    }
    $current_level = $value['level'];
    $next_level = isset($arr[$key+1])?$arr[$key+1]['level']:-1;
    if ( $current_level >= $last_level ) {
      $tree[]=$value;
      end($tree);
      $index = key($tree);
      $used_key[] = $key;
      unset($arr[$key]);
      $last_level = $value['level'];
      if ( $next_level > $current_level ) {
        getNodeTree($arr,$tree[$index]['children'],$last_level);
      }
      if ( $next_level == $current_level ) {
        getNodeTree($arr,$tree,$last_level);
      }
    }else{
      break;
    }
  }
}

其中第一个参数为需要处理的数组,数组要求必须按左值增加顺序排序,$tree为最后所需结果。

相关文章

  • php实现无限极分类

    一、两种实现php无限极分类 设置原始数据 1. 使用php递归实现php无限极分类 通过foreach循环实现无...

  • PHP 无限极分类

    概述   在实际工作中,经常要用到无限极分类。如导航表等等。到网上一搜php无限极分类,很多,但好多都是一个,并且...

  • PHP无限极分类

    要了解这两种方式具体内容,可以去查看这篇博客: 左右值无限分类实现算法 本文主要提供两种将符合无限极分类格式的二维...

  • php无限极分类

    递归--无限极分类 递归--子孙树转二维数组 可以配合Nestable使用 递归--获取树所有叶子节点 结果1 结...

  • PHP 无限极分类

    1.循环迭代实现无限极分类 输出结果如下: 分析:这个算法利用了循环迭代,将线性结构按照父子关系以树形结构输出,算...

  • PHP无限极分类技术

    什么是无限分类? 无限分类就是一个分类下面可以创建多个子类,而其子类下面亦可以创建不同子类,如此往复,没有终点; ...

  • php无限分类组件

    PHP系统树图 github项目地址 PHP系统树图可快速的处理无限极分类的业务需求 提供两种不同的数据结构和三种...

  • php 引用算法无限极分类

  • PHP实现无限极分类的两种方式,递归和引用

    PHP实现无限极分类的两种方式,递归和引用 转载叶落无痕123 最后发布于2018-09-19 19:29:03 ...

  • 无限极分类原理与实现

    前言 无限极分类是我很久前学到知识,今天在做一个项目时,发现对其概念有点模糊,所以今天就来说说无限极分类。 首先来...

网友评论

    本文标题:PHP无限极分类

    本文链接:https://www.haomeiwen.com/subject/ahpdwxtx.html