학습목표

• 트리의 개념을 이해한다.
• 이진 트리의 자료구조를 알아본다.
• 이진 트리의 순회를 이해한다.
• 이진 탐색 트리의 개념을 이해하고 연산 방법을 이해한다.
• 히프의 자료구조를 이해한다.

가계도나 조직도를 작성하여 관리하는 프로그램을 만든다고 가정해 보겠습니다. 가계도나 조직도는 나무뿌리가 뻗어 나가듯 위에서 아래로 확장되는 계층형 구조로, 각 레벨에 대한 관리와 하위 레벨로의 확장이 가능해야 합니다. 앞에서 배운 리스트나 스택 또는 큐로 가계도나 조직도를 구현할 수 있을까요? 선형 자료구조로 계층형 구조를 표현하기는 어렵습니다. 이처럼 가계도나 조직도 같은 계층형 구조를 가진 문제를 해결하기 위한 자료구조 형태가 트리입니다.

소단원

Section 01 트리의 이해

Section 02 이진 트리

Section 03 이진 트리의 구현

Section 04 이진 트리의 순회

Section 05 이진 탐색 트리

Section 06 균형 이진 탐색 트리

Section 07 히프의 개념과 연산 및 구현