[자료구조와 알고리즘] 2. 트리, 힙, 그래프
2장. 트리, 힙, 그래프 학습목표 비선형 자료 구조를 사용해야 하는 경우를 판별할 수 있다. 데이터 표현과 문제 해결을 위해 트리 구조를 구현하여 사용할 수 있다. 다양한 방법으로 트리를 순회할 수 있다. 데이터 표현과 문제 해결을 위해 그래프 구조를 구현할 수 있다. 주어진 상황에 맞게 다양한 방법으로 그래프를 표현할 수 있다. 요약해야할 내용 선형 자료 구조와 비 선형자료구조의 데이터 저장 및 관리 방법 비교 트리와 그래프로 해결할 수 있는 복잡한 문제 조사 계층적 문제 순환 종속성 트리 구현 루트(root), 부모(parent), 자식(child), 부분트리(sub tree), 숲(forest) 새로운 자식 삽입, 삭제, 탐색 트리 순회(tree traversal) 제귀함수 전위순회, 중위순회, ..
