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

Question

으아악

달성:

으아악

Answer 1

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

으아아아

재귀 함수 작성

으아아아

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

그런 다음 $a1

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

Answer 2

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