※본 내용은 스스로 공부하며 중요하다고 생각하는 부분만 정리한 내용입니다.
공부 서적(시나공 정보처리기사 필기책)
시나공 정보처리기사 실기
시나공 정보처리기사 실기는 NCS 학습 모듈을 가이드 삼아 자세한 설명과 충분한 예제를 더한 후 교재에 수록된 문제나 이론은 하나도 빼놓지 않고 이 분야에 전혀 기초가 없는 수험생의 눈높이
book.naver.com
출처: 시나공 정보처리기사 실기
저자: 김정준,강윤석,김용갑,김우경
출판사 : 길벗
트리
트리
- 정점(노드)과 선분(가지)를 이용하여 사이클을 이루지 않도록 구성한 그래프의 특수한 형태
- 노드 : 자료 항목과 다른 자료 항목에 대한 가지를 합친 것
- 근 노드 : 트리의 맨 위에 노드
- 디그리 : 각 노드에서 뻗어나온 가지의 수
- 단말 노드 : 자식이 하나도 없는 노드
- 비단말 노드 : 자식이 하나라도 존재하는 노드
- 조상 노드 : 임의의 노드에서 근 논드에 이르는 경로상 있는 노드들
- 자식 노드 : 어떤 노드에 연결된 다음 레벨의 노드
- 부모 노드 : 어떠 노드에 연결된 이전 레벨의 노드
- 형제 노드 : 동일한 부모를 갖는 노드
- 깊이 : 노드가 가질 수 있는 최대 레벨
- 숲 : 여러 개 트리가 모여 있는 것
- 트리의 디그리 : 노드의 디그리중 가장 많은 수
'정보처리기사' 카테고리의 다른 글
| 정보처리기사 실기(데이터 입·출력 구현) 정렬(Sort) (0) | 2022.03.17 |
|---|---|
| 정보처리기사 실기(데이터 입·출력 구현) 이진 트리 (0) | 2022.03.17 |
| 정보처리기사 실기(데이터 입·출력 구현) 자료 구조 (0) | 2022.03.17 |
| 정보처리기사 실기(데이터 입·출력 구현) 물리 데이터 모델 품질 검토 (0) | 2022.03.17 |
| 정보처리기사 실기(데이터 입·출력 구현) 논리 데이터 모델의 변환 (0) | 2022.03.17 |
댓글