php 处理无限分类处理成树状多维数组

/**
 * 列表转为树结构
 * @param type $list
 * @param type $pk
 * @param type $pid
 * @param type $child
 * @param type $root
 * @return type
 */
function listToTree($list, $pk = 'id', $pid = 'pid', $child = 'children', $root = 0) {
    $tree = array();
    if (is_array($list)) {
        $refer = array();
        foreach ($list as $key => $data) {
            $refer[$data[$pk]] = &$list[$key];
        }
        foreach ($list as $key => $data) {
            // 判断是否存在parent
            $parentId = $data[$pid];

            if ($root == $parentId) {
                $tree[$data[$pk]] = &$list[$key];
            } else {
                if (isset($refer[$parentId])) {
                    $parent = &$refer[$parentId];
                    $parent[$child][$data[$pk]] = &$list[$key];
                }
            }
        }
    }
    return $tree;
}