자바스크립트의 트리 데이터 구조

트리는 조직 계층 차트, 파일 시스템 등과 같은 계층 구조를 나타냅니다. 좀 더 공식적으로 설명하면 트리는 노드 모음으로 재귀적으로(로컬에서) 정의될 수 있습니다. 루트 노드), 여기서 각 노드는 노드에 대한 참조 목록("자식")과 함께 값으로 구성된 데이터 구조이며 참조가 중복되지 않는다는 제약 조건이 있습니다(즉, 각 자식에는 정확히 하나의 부모가 있음).