일련의 부모 - 자식 관계를 계층 트리로 변환 하시겠습니까?

일련의 부모 - 자식 관계를 계층 트리로 변환 하시겠습니까?

이름 - 부모 이름 쌍이 많아 가능한 한 많은 계층 구조 트리 구조로 전환하고 싶습니다. 예를 들어, 다음과 같은 쌍이 될 수 있습니다.

Child : Parent
    H : G
    F : G
    G : D
    E : D
    A : E
    B : C
    C : E
    D : NULL

어느 것이 (a) 계층 적 트리로 변형 될 필요가 있는가?

D
├── E
│   ├── A
│   │   └── B
│   └── C   
└── G
    ├── F
    └── H

최종 결과는 중첩 된

• 에는 자식 이름이 들어 있습니다.쌍 (아이는 자신의 부모, 부모는 아이의 자식 등)에 모순이 없으므로 여러 최적화가 이루어질 수 있습니다.
• PHP에서 child => parent 쌍을 포함하는 배열을 중첩 된