백준기초알고리즘 (1) 썸네일형 리스트형 백준 알고리즘 기초 - 트리 어느새 기초 강의의 마지막 챕터다. 한달이 좀 덜 걸렸다. 여기까지만 정리하고 당분간은 오픽에만 집중하고, 시험 치고 나서 중급도 시작해야겠다. 이론적인 내용의 이해가 특히 중요했던 트리 파트였다. 정리 시작! - * 트리 : 사이클이 없는 연결 그래프. (정점 v개, 간선 v-1개) - 조상, 자손 개념은 자기 자신을 포함한다. - 이진 트리 (binary tree) : 자식을 최대 2개만 갖는 트리. 가장 많이 사용한다. - 포화 (perfect) 이진 트리 : 꽉 찬 이진트리. 높이가 h이면 노드 개수 2^h - 1 - 완전 (complete) 이진 트리 : 포화에서 가장 오른쪽에서부터 몇 개가 사라진 형태 * 트리 순회 : 프리오더, 인오더, 포스트오더 - 프리오더 : 노드 -> left -> r.. 이전 1 다음
