집 > Q&A > 본문
트리를 재귀적으로 순회하고 싶지만 parentID와 ID를 사용하면 하위 노드가 있는지 확인할 수 없고 childrenID 필드를 추가해야 할지 모르겠습니다
phpcn_u15822017-05-27 17:43:52
트리만 표현하는 경우 parentID와 ID가 포함된 단일 테이블이면 충분합니다. 이를 인접 목록이라고 합니다.
習慣沉默2017-05-27 17:43:52
그런 다음 트리 경로를 추가하세요. 각 노드에서 루트 노드까지의 경로를 기록하세요
