트리

트리

한 노드가 여러 노드를 가르킬 수 있는 것으로 비선형적 자료구조입니다.

그리고, 데이터 구조의 계층적인 속성을 표현하고 그래프 형태입니다.

*root와 edge

*부모 자식

*경로(path)

*Depth

*level

*트리 안에 서브 트리(재귀적 관점)

*현실 예시

*종류

이진 트리

AVL 트리, 레드-블랙 트리

B-트리, B+트리

세그먼트 트리

트라이