15. 데이터 입출력 구현 B - TOTOLII/study GitHub Wiki

자료구조

• 트리의 순회 방법 (2진트리)

  • 중위 순회
    왼쪽 서브트리 > 중간 노드 > 오른쪽 서브트리
  • 전위 순회
    중간 노드 > 왼쪽 서브트리 > 오른쪽 서브트리
  • 후위 순회
    왼쪽 서브트리 > 오른쪽 서브트리 > 중간 노드

• 그래프
  객체 간의 관계를 표현할 수 있는 자료구조

• 그래프 표현 방법

• 그래프의 종류

  • 무방향 그래프 : 선에 방향이 없다
  • 방향 그래프 : 선에 방향이 있다.

• 그래프 특징
  네트워크 모델이고, 2개 이상의 경로가 가능하며 자기 자신을 향하는 간선은 없다. 중복 간선을 허용하지 않는다.

• 최소비용 신장트리
  신잔트리의 간선의 수는 n-1개이다.

파일

• 순차 파일 : 순서대로 저장된 파일, 효율은 높지만 검색은 불편하다. 일괄처리할 때 사용.
• 직접 파일 : 임의의 저장곤간에 저장한다. 접근시간이 빠르다. 삽입/삭제가 용이하기 때문에 입/출력이 잦은 파일을 처리할 때 사용
• 색인 순차 파일 : 기본 영역, 생인 영역(트랙, 실린더, 마스터), 오버플로우 영역, 순차,랜덤 처리가 가능하다는 장점이 있음.