주로 많이 쓰이는 트리에는 여러 종류의 트리가 사용된다. 이진트리와 이진탐색트리가 쓰이는 사례를

소개

교과목명 : 자료구조
<과제명> 주로 많이 쓰이는 트리에는 여러 종류의 트리가 사용된다. 이진트리와 이진탐색트리가 쓰이는 사례를 설명하세요.

목차

Ⅰ. 서론

Ⅱ. 본론
1. 이진 트리
1) 개념
2) 사례
2. 이진 탐색 트리
1) 개념
2) 사례

Ⅲ. 결론

Ⅳ. 참고문헌

본문내용

Ⅰ. 서론
트리는 최상위 계층에 있는 정보를 가진 루트 노드에서 하위 계층으로 가는 노드로 이루어진 계층적인 구조를 지니는 자료 구조이다. 뿌리 노드라고 여기는 최상위 노드가 있어야 하고 나머지 노드는 분리된 집합으로 나누어진다는 조건을 만족하며 하나 이상 노드로 이루어진 유한 집합체를 의미한다. 여기에서 각 집합을 트리라고 하며 나머지 노드를 뿌리 노드의 부분트리라고 부른다. 노드는 트리를 이루는 각 정점으로 자료를 저장하는 자료 부분, 다른 노드를 연결하는 연결 부분을 지니고 뿌리 노드는 트리에서 가장 위에 있는 노드를 의미한다. 자식 노드는 임의의 노드 아래에 연결된 다음 레벨에 있는 노드로 부모 노드는 임의의 노드에 연결된 이전 레벨에 있는 노드를 의미하며 형제 노드는 같은 부모 노드를 가지는 노드를 의미한다. 이러한 트리 중에서 이진 트리와 이진 탐색 트리에 관해 살펴보고자 한다.

Ⅱ. 본론
1. 이진 트리
1) 개념
이진 트리는 모든 노드 차수가 2 이하인 트리로 공집합 혹은 하나의 뿌리 노드에서 왼쪽 부분의 트리와 오른쪽 부분으로 이루어진 유한한 집합 구조를 의미한다. 이러한 이진 트리에는 몇 가지 종류가 있는데 첫 번째로 순서 트리이다. 트리에서 노드 순서가 고정되어 있기에 순서 의미가 중요한 트리를 의미하는 것으로 순서 트리에서는 노드가 순서대로 정렬된 트리이다.

참고자료

· 한규정, C언어로 구성한 자료구조, 한올출판사, 2015, p.123~139
· 조동영, C언어로 설명하는 자료구조 프로그래밍, 북스홀릭퍼블리싱, 2021, p.173~197