php无限极分类非递归,30行内写个无限分类算法（非递归）

**算法不一定是首创，但一定是原创哈！

我自己给这个算法取个名字，叫“一致无限分类法”。。哈哈！**

奉上代码：(使用的thinkphp框架)

public function menu(){

$data = M('menu') -> select(); //获取数据

$data = $this -> index_to_key($data,'menu_id'); //把primary key转移到数组索引上去

foreach($data as &$one){

$one['children'] = $this -> search_children($one['menu_id'],$data); //查询子节点

}

$this -> assign('data',$data); //前端显示

$this -> display();

echo '

';

print_r($data);

}

//查询子节点并返回

function search_children($id,$data){

$children = array();

foreach($data as $one){

if($one['menu_pid'] == $id){

$children[] = $one['menu_id'];

}

}

return $children;

}

//将数据的键名提到数组索引上去

function index_to_key($data,$main_key){

$new_data = array();

foreach($data as $row){

$new_data[$row[$main_key]] = $row;

}

return $new_data;

}

前端代码：

• {$v1.menu_name}
  • {$data[$v2]['menu_name']}
    • {$data[$v3]['menu_name']}
      • {$data[$v4]['menu_name']}

效果：