php无限极分类树实现代码，支持树（分类）排序，支持生成纵向树及横向树。
横向树：无限极子类展示的树。
纵向树：一维数组展示的平行树结构。
具体实现代码如下：
<?php
/**
* 无限分类树（支持子分类排序）
* version：1.4
* author：Veris
*/
class ClassTree {
/**
* 分类排序（降序）
*/
static public function sort($arr, $cols) {
//子分类排序
foreach ($arr as $k => &$v) {
if (!empty($v['sub'])) {
$v['sub'] = self::sort($v['sub'], $cols);
}
$sort[$k] = $v[$cols];
}
if (isset($sort))
array_multisort($sort, SORT_DESC, $arr);
return $arr;
}
/**
* 横向分类树
*/
static public function hTree($arr, $pid = 0) {
foreach ($arr as $k => $v) {
if ($v['pid'] == $pid) {
$data[$v['id']] = $v;
$data[$v['id']]['sub'] = self::hTree($arr, $v['id']);
}
}
return isset($data) ? $data : array();
}
/**
* 纵向分类树
*/
static public function vTree($arr, $pid = 0) {
foreach ($arr as $k => $v) {
if ($v['pid'] == $pid) {
$data[$v['id']] = $v;
$data += self::vTree($arr, $v['id']);
}
}
return isset($data) ? $data : array();
}
}
使用例子：
<?php
include 'ClassTree.class.php';
$arr = array(
array('id' => 1, 'pid' => 0, 'name' => '浙江', 'sort' => 0),
array('id' => 10, 'pid' => 1, 'name' => '宁波', 'sort' => 0),
array('id' => 13, 'pid' => 1, 'name' => '金华', 'sort' => 1),
array('id' => 4, 'pid' => 0, 'name' => '上海', 'sort' => 2),
array('id' => 5, 'pid' => 4, 'name' => '闵行', 'sort' => 0),
array('id' => 6, 'pid' => 10, 'name' => '宁海', 'sort' => 0),
);
$arr = ClassTree::sort($arr, 'sort');
$data = ClassTree::vTree($arr);
$data2 = ClassTree::hTree($arr);
echo '<pre>';
print_r($data);
print_r($data2);
返回结果如下：
Array
(
[4] => Array
(
[id] => 4
[pid] => 0
[name] => 上海
[sort] => 2
)
[5] => Array
(
[id] => 5
[pid] => 4
[name] => 闵行
[sort] => 0
)
[1] => Array
(
[id] => 1
[pid] => 0
[name] => 浙江
[sort] => 0
)
[13] => Array
(
[id] => 13
[pid] => 1
[name] => 金华
[sort] => 1
)
[10] => Array
(
[id] => 10
[pid] => 1
[name] => 宁波
[sort] => 0
)
[6] => Array
(
[id] => 6
[pid] => 10
[name] => 宁海
[sort] => 0
)
)
Array
(
[4] => Array
(
[id] => 4
[pid] => 0
[name] => 上海
[sort] => 2
[sub] => Array
(
[5] => Array
(
[id] => 5
[pid] => 4
[name] => 闵行
[sort] => 0
[sub] => Array
(
)
)
)
)
[1] => Array
(
[id] => 1
[pid] => 0
[name] => 浙江
[sort] => 0
[sub] => Array
(
[13] => Array
(
[id] => 13
[pid] => 1
[name] => 金华
[sort] => 1
[sub] => Array
(
)
)
[10] => Array
(
[id] => 10
[pid] => 1
[name] => 宁波
[sort] => 0
[sub] => Array
(
[6] => Array
(
[id] => 6
[pid] => 10
[name] => 宁海
[sort] => 0
[sub] => Array
(
)
)
)
)
)
)
)