# [C언어로 쉽게 풀어쓴 자료구조(천인국)]를 공부하고 주요 내용을 정리하고자 작성하는 글입니다. # 해당 게시글에 대한 모든 피드백 환영합니다. 이전글: 트리-개념/용어정리 이진트리 binary tree 모든 노드가 2개의 서브 트리를 가지고 있는 트리 ※ 단, 서브트리가 공집합일 수 있음. 모든 노드의 차수 ≤ 2 공집합도 이진트리 서브 트리간의 순서 존재: 왼쪽, 오른쪽 성질 n 개의 노드를 가진 이진트리는 (n - 1)개의 간선을 가진다. 트리의 높이 = h → h ≤ 노드의 개수 ≤ 2^h - 1 노드의 개수 = n → ⌈log(n+1)⌉ ≤ 트리의 높이 ≤n * ⌈x⌉ : x 보다 작지 않은 최소의 정수(올림 연산) ex. ⌈2.4⌉ = 3 분류 1. 포화이진트리 full binary tre..

# [C언어로 쉽게 풀어쓴 자료구조(천인국)]를 공부하고 주요 내용을 정리하고자 작성하는 글입니다. # 해당 게시글에 대한 모든 피드백 환영합니다. 트리 Tree 계층적인 자료를 표현하기에 적합한 자료구조 용어 정리 노드의 차수 degree - 어떤 노드가 갖고 있는 자식 노드의 개수 트리의 차수 - 트리가 갖고 있는 노드의 차수 중, 가장 큰 값 레벨 level - 트리의 각 층에 번호를 매기는 것. 루트의 레벨 = 1 깊이 depth - 루트에서 어떤 노드까지를 잇는 간선의 개수 높이 height ① 트리의 최대 깊이 ② 트리의 최대 레벨 ※ 때에 따라 높이가 2가지로 달리 해석된다. 여기서는 높이를 트리의 최대 레벨이라고 생각하기로 한다.