트리1 [자료구조] 비선형 자료구조 : 트리, 그래프 공부용으로 작성되는 페이지입니다. 틀린 부분이나 환경에 따라 오류가 발생할 수 있습니다. 선형구조가 주로 자료에서 input-output하는 것에 초첨이 맞춰져있다면 비선형 자료구조 자료 뒤에 여러 자료가 존재하는 형태를 보인다. 비선형 자료구조 : 트리 트리의 개념 노드들이 나뭇가지처럼 연결된 계층적인 자료구조를 가리키며 주로 조직 구조도, 연산 수식을 표현하는데 적합하다.노드 : 자료 항목을 가지는 트리를 구성하는 기본 요소 루트 노드 : 트리의 가장 맨 상단에 있는 노드차수(Degree) : 각 노드에서 뻗어나온 가지 수 리프 노드 : 자식이 하나도 없는, 차수가 0인 노드. 보통 마지막 노드가 이에 해당한다. 트리 뎁스 : 트리의 최대 깊이 트리 데그리 : 노드 차수 중 최대 차수 이진 트리 .. 2025. 6. 4. 이전 1 다음
