tonirr

자료구조와 알고리즘의 관계 자료구조 컴퓨터에서 데이터 사이의 논리적 관계를 표현하고 조직화하는 방법 프로그램 2^i 높이 h인 이진 트리의 최대 노드의 개수-> 2^h - 1 n0 = n2 + 1(n0: 단말 노드의 수, n2: 차수가 2인 노드의 수) 포화(perfect)이진트리 완전(complete)이진트리 맨마지막 레벨전까지는 포화이진트리이며 맨 마지막레벨에서는 빈자리 전(full)이진트리 각 노드의 차수가 0 또는 2인 경우 균형(balanced) 이진트리 왼쪽 서브트리와 오른쪽 서브트리의 높이가 1이내인 것 경사(skewed) 이진트리 각 노드의 가지가 하나밖에 없는 것 그래프 V: 정점의 집합, E: 간선의 집합 무방향 그래프, 방향 그래프 그래프의 구현 인접행렬, 인접 리스트 정리 기본자료구..