이진 트리

1 개요

binary tree

二進 tree

이진 트리

• 각각의 노드가 최대 두 개의 자식 노드를 가지는 트리 자료 구조
• 자식 노드를 각각 왼쪽 자식 노드와 오른쪽 자식 노드라고 한다.
• 단순히 집합론의 개념을 사용하는 재귀적 정의에서 (비어있지 않은) 이진 트리는 하나의 튜플 (L, S, R)로, L과 R은 이진 트리 또는 공집합이고 S는 싱글턴 집합이다.
• 일부 구현자는 공집합인 이진 트리도 허용한다.

2 예시

→ 크기가 9이고, 높이가 3인 이진 트리

3 같이 보기

• 이진
• 트리
• B-트리
• AA 트리
• 2-3 트리
• AVL 트리
• 변질 트리
• 2-3-4 트리
• 허프만 트리
• 레드-블랙 트리
• 정 이진트리
• 랜덤 이진트리
• 루트 이진트리
• 포화 이진트리
• 완전 이진트리
• 균형 이진트리
• 무한 완전 이진트리
• 이진탐색트리

4 참고

• 위키백과 "이진 트리"
• 위키낱말사전 "이진 트리"
• 다음사전 "이진 트리"
• 다음백과 "이진 트리"
• 네이버사전 "이진 트리"
• 네이버백과 "이진 트리"
• 나무위키 "이진 트리"
• 리브레 위키 "이진 트리"