> 백엔드 개발 > PHP 튜토리얼 > 평면 배열 목록에서 중첩 배열 트리를 효율적으로 만드는 방법은 무엇입니까?

평면 배열 목록에서 중첩 배열 트리를 효율적으로 만드는 방법은 무엇입니까?

Susan Sarandon
풀어 주다: 2024-12-25 18:50:10
원래의
686명이 탐색했습니다.

How to Efficiently Create a Nested Array Tree from a Flat Array List?

배열 목록에서 중첩 배열 트리 만들기

상위-하위 관계를 갖는 요소 배열이 있고 이를 다음으로 변환하려고 합니다. 중첩 배열 트리. 효율적인 솔루션은 다음과 같습니다.

# Create a new array indexed by parent ID
$new = [];
foreach ($arr as $a) {
    $new[$a['parentid']][] = $a;
}

# Start with the root node
$tree = createTree($new, [$arr[0]]);

# Recursive function to build the tree
function createTree(&$list, $parent) {
    $tree = [];
    foreach ($parent as $l) {
        # If there are children, create children tree
        if (isset($list[$l['id']])) {
            $l['children'] = createTree($list, $list[$l['id']]);
        }

        # Add parent to the tree
        $tree[] = $l;
    }
    return $tree;
}
로그인 후 복사

이 알고리즘은 원래 배열의 상위-하위 관계를 기반으로 중첩 배열 트리를 효율적으로 구성합니다.

위 내용은 평면 배열 목록에서 중첩 배열 트리를 효율적으로 만드는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
저자별 최신 기사
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿