이진트리-이진트리의 구현,저장방법,운행

소개글

이진트리-이진트리의 구현,저장방법,운행에 대한 보고서 자료입니다.

목차

1. 트리의 소개

2.이진트리의 구현

3.이진트리의 저장방법

4.이진트리의 운행

5.트리를 이진트리로 변환하는 방법

본문내용

1.트리의 소개
1.트리의 정의
①정점(node)과 선분(branch)으로 연결된 그래프의 특수한 형태
②어떠한 두 정점 사이에도 사이클이 형성되지 않고 근 노드(root)라는 한 개의 정점을 갖는 연속 그래프(계층구조)
2. 트리의 용어
노드(node):트리의 구성요소인 정보항목
근노드(root node):가장 상위 레벨에 있는 노드
자노드(children node):임의의 노드에 연결된 다음 레벨의 노드들
부노드(parent node): 임의의 노드에 연결된 이전 레벨의 노드
단노드(leaf,terminal node):차수(degree)가 0인노드
서브트리(sub tree):한 노드를 제거 했을때 생기는 작은 트리
계층(level):근노드를 레벨 1로 했을 때 순서적인 번호
깊이 또는 높이: 트리 레벨의 최대값
차수(degree) : 각 노드가 가지고 있는 가짓수

키워드

이진트리,   트리,   트리의 정의