Python의 데이터 구조 - 트리

Python의 트리 데이터 구조는 요소(노드라고 함)가 모서리로 연결되어 있고 두 노드 사이에는 하나의 경로만 있는 비선형 데이터 구조입니다.

Python의 트리 데이터 구조

모든 프로그래밍 언어와 마찬가지로 Python의 트리는 각 노드가 가장자리로 연결된 계층적 데이터 구조입니다. 트리는 고유한 루트 노드를 시작점으로 하는 여러 노드로 구성됩니다. 트리는 조직도나 파일 시스템과 같은 계층적 조직을 나타내는 데 자주 사용됩니다.

트리의 최상위 노드를 루트 노드라고 하고, 그 아래의 노드를 자식 노드라고 합니다. 각 노드는 여러 개의 자식 노드를 가질 수 있으며, 이러한 자식 노드는 자체 자식 노드를 가질 수도 있어 재귀 구조를 형성합니다.

나무에 대한 기본 용어

• 루트 노드: 트리의 최상위 노드입니다.

• 상위 노드: 하위 노드가 있는 노드입니다.

• 하위 노드: 다른 노드의 자손인 노드입니다.

• 리프 노드: 하위 노드가 없는 노드입니다.

• 하위 트리: 노드와 그 자손으로 구성된 트리입니다.

• 높이: 노드에서 리프 노드까지 가장 긴 경로의 간선 수입니다.

• 깊이: 루트 노드에서 노드까지의 간선 수입니다.

트리 데이터 구조의 종류

트리 데이터 구조에는 세 가지 유형이 있습니다.

• 이진 트리: 최대 2개의 하위 노드가 있는 트리 데이터 구조입니다. 이진 트리의 각 요소에는 최대 2개의 자식 노드가 있으므로 일반적으로 왼쪽 자식 노드와 오른쪽 자식 노드라고 명명합니다.

• 삼항 트리: 노드당 최대 3개의 하위 노드가 있는 트리 데이터 구조로, 일반적으로 각각 "왼쪽", "중간" 및 "오른쪽"이라고 합니다.

• N-ary 트리: 일반 트리는 노드의 모음이며, 각 노드는 레코드의 참조 목록과 해당 하위 노드로 구성된 데이터 구조입니다(반복 참조는 허용되지 않음). 연결된 목록과 달리 각 노드는 여러 노드의 주소를 저장합니다.

전체 튜토리얼을 읽으려면 여기를 클릭하세요

위 내용은 Python의 데이터 구조 - 트리의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!