php - 알고리즘 황제님, 배열을 부모-자식 관계로 결합하는 방법과 이를 계층적으로 정렬된 배열로 결합하는 방법을 묻고 싶습니다.

Question

{코드...}는 다음과 같이 구현됩니다: {코드...}

大家讲道理 · Answer

먼저 pid에 해당하는 배열 관계 쌍을 키로 가져옵니다

으아아아

재귀 함수 작성

으아아아

호출: buildArr($a1, 0, 0);

그런 다음 $a1

의 내용을 얻기 위해 루프를 돌립니다.

迷茫 · Answer

먼저 순환 참조가 있을 수 없음을 분명히 해야 합니다. 예를 들어 id=0 pid=1과 id=1 pid=0은 동시에 존재할 수 없습니다. 그러면 다중 트리 포리스트를 구축할 수 있습니다. 구조와 마지막으로 각 트리, 앞, 중간, 뒤 순서, 레벨 순회 등을 탐색하는 방법은 매우 쉽습니다