트리 분야: 인공지능, 데이터베이스, 자동 완성 시스템 등 다양한 분야에서 사용트리는 에지로 연결된 노드로 구성된 계층 구조노드: 각 노드에는 데이터가 들어 있다.루트: 최상위 노드로, 부모가 없는 노드자식/부모: 계층적 방식으로 연결된 노드Leaf: 자식이 없는 노드.에지: 부모 노드와 자식 노드 사이의 연결 고리 코테에서는 이진 트리만 알면 된다.이진트리란 모든 노드의 최대 차수가 2를 넘지 않는 트리이진 트리는 배열이나 포인터로 구현한다. 이진 트리 배열로 표현루트 노드가 인덱스 1에 있을 경우왼쪽 자식 = 부모인덱스 * 2오른쪽 자식 = 부모인덱스 * 2 + 1루트 노드가 인덱스 0에 있을 경우왼쪽 자식 = 부모인덱스 * 2 + 1오른쪽 자식 = 부모인덱스 * 2 + 2단점: 이 표현은 배열에..
