자료구조 종류

graph

노드(vertex)를 연결할 수 있으면
노드들 간에 연결관계 표현할 수 있으면 그래프이다.

트리 < 그래프

그래프안에

curcit, circle, scikit

이렇게 3가지있음 애내들은 "순회"가 가능함.

"트리"는 "순회"가 불가능 하다.

트리

"계층" 관계를 표현할 때 사용을 한다.

이렇게 부모 자식 관계인데

이런 관계에서도

부모 - 자식 에서 자식을 두개로 가지게끔 제한하는게

"이진 트리"이다.

이거도 이진 트리임

왜 그렇냐 하면은

트리는 트리인데 자식의 갯수가 두개로 제한되어있는게 이진 트리임.

지금 이 사진도 규칙을 따르기때문에 "이진 트리"는 맞음.

즉, 특정 순간의 모양을 얘기하는게 아니다.

트리의 Level

가장 높은 레벨을 트리의 "높이" 이다.

루트 노드

제일 꼭대기에 있는 녀석

리프노드

끝에 달려 있는 녀석들