프로그래밍/기본기ㆍ자료구조
2020. 4. 15.
Tree (트리)
그래프의 일종. 데이터 항목의 한 묶음을 세그먼트라고 하는데, 이 세그먼트 사이의 연결을 나뭇가지처럼 표현한 것이 트리 구조다. 1. 트리 종류 a. 이진 트리 (binary tree) - 자식노드가 최대 2개면 이진 트리라고 한다. - 이진 탐색 트리, 힙 등을 구현하기 위해 사용된다. b. 삼항 트리 (ternary tree) - 자식노드가 최대 3개면 삼항 트리로 구분된다. c. 완전 이진 트리 (complete binary tree) - 노드들이 왼쪽부터 차곡차곡 쌓여있는 형태의 트리 d. 포화 이진 트리 (full binary tree) - 단말 노드까지의 깊이가 동일하면서 모든 노드의 자식 노드가 2개인 이진 트리를 말한다. 2. 노드 종류 a. 노드 - 그래프를 구성하는 하나의 요소...
