바이너리 트리는 데이터 저장 목적으로 사용되는 특수 데이터 구조입니다. 이진 트리에는 각 노드가 최대 두 개의 자식을 가질 수 있다는 특수한 조건이 있습니다. 이진 트리는 검색이 정렬된 배열만큼 빠르고 삽입 또는 삭제 작업이 연결 목록만큼 빠르기 때문에 정렬된 배열과 연결 목록의 이점이 있습니다.
다음은 아래에서 논의한 몇 가지 용어가 있는 이진 트리의 그림입니다.
중요 약관
다음은 나무와 관련된 중요한 용어입니다.
-
경로 − 경로는 트리의 가장자리를 따라 노드의 순서를 나타냅니다.
-
루트 − 트리의 맨 위에 있는 노드를 루트라고 합니다. 트리당 하나의 루트만 있고 루트 노드에서 모든 노드까지 하나의 경로가 있습니다.
-
부모 − 루트 노드를 제외한 모든 노드는 상위 노드라고 하는 노드까지 위쪽으로 한 모서리가 있습니다.
-
어린이 − 주어진 노드 아래에서 가장자리가 아래쪽으로 연결된 노드를 자식 노드라고 합니다.
-
잎 − 자식 노드가 없는 노드를 리프 노드라고 합니다.
-
하위 트리 − 하위 트리는 노드의 자손을 나타냅니다.
-
방문 − 방문은 노드에 제어가 있을 때 노드의 값을 확인하는 것을 말합니다.
-
횡단 − 순회는 특정 순서로 노드를 통과하는 것을 의미합니다.
-
레벨 − 노드의 레벨은 노드의 생성을 나타냅니다. 루트 노드가 수준 0에 있으면 다음 자식 노드는 수준 1에 있고 손자 노드는 수준 2에 있는 식입니다.
-
키 − 키는 노드에 대해 검색 작업을 수행할 노드의 값을 나타냅니다.