PHP无限分类树，支持子分类排序和纵向树和横向平行树

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
                                                (
                                                )

                                        )

                                )

                        )

                )

        )

)