[리포트] 이진트리 리스트의 단점 / 제 5 장 이진트리 ● 리스트의 단점 탐색과 삽입이
페이지 정보
작성일 23-05-21 06:11
본문
Download : 이진트리 리스트의 단점.hwp
Download : 이진트리 리스트의 단점.hwp( 43 )
순서
설명
제 5 장 이진트리 ● 리스트의 단점 탐색과 삽입이 효율적이지만, 동시 ...
레포트 이진트리 리스트의 단점 / 제 5 장 이진트리 ● 리스트의 단점 탐색과 삽입이
제 5 장 이진트리 ● 리스트의 단점 탐색과 삽입이 효율적이지만, 동시 ...
레포트 > 기타
제 5 장 이진트리 ● 리스트의 단점 탐색과 삽입이 효율적이지만, 동시 수행이 어려움 ● 트리 데이터의 효율적인 액세스와 갱신이 모두 가능 .1 定義(정이)와 特性 定義(정이) 5.1 이진트리는 노드라고 부르는 원소들의 유한 집합으로 구성됨 root 왼쪽 오른쪽 ●경로(Path) 만약 n1,n2,...nk가 트리의 노드들이며, ni가 ni+1(1≤i k)의 부모라면, 이러한 노드들은 n1에서부터 nk까지의 경로, 경로길이는 k-1. 루트는 1 ● 부모(parent) 서브트리의 루트들, 전체 트리의 루트 노드의 자식노드들 ● 자식(child) 서브트리들. 오른쪽, 왼쪽 ● 조상(ancestor) 노드 R에서 노드 M까지의 경로가 있다면 R은 M의 조상 ● 자손(descendent) M은 R의 자손, 트리의 루트는 모든 노드들의 조상이며, 모든 노 드들은 트리 루트의 자손이 됨 ● 형제(sibling, brother) 왼쪽에 대응되는 오른쪽의 노드 ● forest 루트가 삭제된 나머지 트리형태들, 서로 상충되지 않는 트리의 집합 ● 차수(degree) 최대의 직계자손의 노드 수 定義(정이) 5.2 ● 깊이(depth) 트리의 루트로부터 M까지의 경로의 길이. 루트깊이는 0 ● 높이(height) 트리에서 가장 깊은 노드의 깊이보다 1만큼 큼. depth+1 ● 레벨(level) 깊이가 d인 노드들은 레벨 d에 있다고 말함. 루트 레벨은 0 ● 리프(leaf)노드 자식을 갖지 않은 최종단 노드, terminal ● 내부(internal) 노드 적어도 하나의 자식을 갖는 노드 定義(정이) 5.3 ● 이진 트리(binary tree) 하나의 노드에서 연결될 수 있는 최대 자식노드는 2 ● 포화 ...
[리포트] 이진트리 리스트의 단점 / 제 5 장 이진트리 ● 리스트의 단점 탐색과 삽입이
다.
