>백엔드 개발 >PHP 튜토리얼 >PHP 슈퍼 멋진 인피니투스 분류 스패닝 트리 방법_php 기술

PHP 슈퍼 멋진 인피니투스 분류 스패닝 트리 방법_php 기술

WBOY
WBOY원래의
2016-05-16 20:16:111311검색

아직도 시간과 메모리를 낭비하는 인피니투스 분류의 재귀 순회를 사용하고 계신가요? 이 글을 읽고 나면 바꿔야겠다는 생각이 듭니다.

OSChina에서 본 매우 간결한 PHP Infinitus 분류 스패닝 트리 방식입니다. 우연히 인용해서 공유해봤습니다.

코드 복사 코드는 다음과 같습니다.

함수 generateTree($items){
$tree = 배열();
foreach($items를 $item으로){
If(isset($items[$item['pid']])){
$items[$item['pid']]['son'][] = &$items[$item['id']];
         }그 외{
               $tree[] = &$items[$item['id']];
}
}
$tree 반환;
}
$items = 배열(
1 => array('id' => 1, 'pid' => 0, 'name' => '안후이성'),
2 => array('id' => 2, 'pid' => 0, '이름' => '절강성'),
3 => array('id' => 3, 'pid' => 1, '이름' => '허페이시'),
4 => array('id' => 4, 'pid' => 3, 'name' => '창펑현'),
5 => array('id' => 5, 'pid' => 1, 'name' => '안칭시'),
);
print_r(generateTree($items));

아래에서 인쇄된 결과를 볼 수 있습니다.

코드 복사 코드는 다음과 같습니다.

배열
(
    [0] => 배열
        (
            [ID] => 1
            [pid] => 0
            [이름] => 安徽省
            [아들] => 배열
                (
                    [0] => 배열
                        (
                            [ID] => 3
                            [pid] => 1
                            [이름] => 합肥시장
                            [아들] => 배열
                                (
                                    [0] => 배열
                                        (
                                            [ID] => 4
                                            [pid] => 3
                                            [이름] => 长丰县
                                        )
 
                                )
 
                        )
 
                    [1] => 배열
                        (
                            [ID] => 5
                            [pid] => 1
                            [이름] => 안자시
                        )
 
                )
 
)

[1] => 배열
(
> [pid] => > )

)


위의 스패닝 트리 방법은 5줄로 줄일 수도 있습니다.


코드 복사 코드는 다음과 같습니다. 함수 generateTree($items){
foreach($items를 $item으로)
$items[$item['pid']]['son'][$item['id']] = &$items[$item['id']];
isset($items[0]['son']) 반환 ? $items[0]['son'] : array();
}



위의 Infinitus 분류 데이터의 트리 구조 방식은 학습할 가치가 있습니다. 하지만 이 코드의 실제 사용은 명확하지 않다고 생각합니다. 형식화된 트리 데이터를 꺼내려면 여전히 다음을 반복해야 합니다.

* 데이터 형식의 트리 데이터를 얻는 방법
​*/
$tree = generateTree($items);
함수 getTreeData($tree){
foreach($tree를 $t로){
echo $t['name'].'
';
If(isset($t['son'])){
               getTreeData($t['son']);
}
}
}
getTreeData($tree);


성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.