나무 란 무엇입니까?

트리 또는 트리 구조 는 분기라고하는 링크로 연결하여 노드라고하는 데이터 요소를 구성하는 계층 적 데이터 구조입니다. 이 구조는 많은 양의 정보를 읽기 쉬운 형식으로 표시하는 데 사용됩니다.

예를 들어 그림은 현재 디렉토리에있는 각 디렉토리의 트리 구조를 보여줍니다. 오른쪽의 예에서 C :는 드라이브이고 트리의 맨 위 부분과 C :에서 오는 브랜치가 C :의 모든 디렉토리임을 알 수 있습니다. 일부 디렉토리에는 자체 분기가있을 수도 있습니다. 예를 들어, cdn 디렉토리에는 세 개의 다른 브랜치 (디렉토리)가 있습니다. cdn의 큰 디렉토리에 들어가기 위해 디렉토리를 변경하려면 먼저 cdn 디렉토리로 이동 한 다음 큰 디렉토리로 이동해야합니다.