PHP实现无限级分类不使用递归

无限级分类在开发中经常使用，例如：部门结构、文章分类。无限级分类的难点在于“输出”和“查询”，例如

• 将文章分类输出为
  列表形式；
  • 查找分类A下面所有分类包含的文章。

  1.实现原理

  几种常见的实现方法，各有利弊。其中“改进前序遍历树”数据结构，便于输出和查询，但是在移动分类和常规理解上有些复杂。

  2.数据结构

  

  rush:PHP;"> 1,'fid'=>0,'title' => '中国'),array('id'=>2,'fid'=>1,'title' => '江苏'),array('id'=>3,'title' => '安徽'),array('id'=>4,'fid'=>8,'title' => '江阴'),array('id'=>5,'fid'=>3,'title' => '芜湖'),array('id'=>6,'title' => '合肥'),array('id'=>7,'title' => '蚌埠'),array('id'=>8,'title' => '无锡') ); ?>

  各分类之间通过父类id（即fid）进行级别“串联”，形成一棵分类树。在进行串联时候有一点值得注意：分类A的fid不可以是其子类的id。

  在使用这种数据结构进行输出时最常用的算法就是“递归”，熟悉PHP语言的朋友肯定知道，PHP不擅长递归,而且递归次数有限（100次左右，因操作系统和配置而异）。

  由于所有的递归均可以使用循环实现，本文根据PHP语言特点编写了一套关于“无限级”分类的函数，相比递归实现而言效率更高。

  3.输出ul列表形式

  将上述数据输出为下面的HTML
  rush:xhtml;">

  • irst-child">
    江苏
    • irst-child last-child">
      无锡
      • irst-child last-child">
        江阴
  • 安徽
  • irst-child">
    芜湖
  • 合肥
  • 蚌埠