해피레포트 - [레포트] 이진트리 리스트의 단점 / 제 5 장 이진트리 ● 리스트의 단점 탐색과 삽입이

카테고리 : 레포트 > 기타 파일이름 :이진트리 리스트의 단점.hwp 문서분량 : 9 page 등록인 : skadkfl 문서뷰어 : 한글뷰어프로그램 등록/수정일 : 08.11.04 / 10.04.04 구매평가 : 다운로드수 : 0 판매가격 : 1,000 원

미리보기

같은분야 연관자료

보고서설명
제 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 장 이진트리 ● 리스트의 단점 탐색과 삽입이

구매평가

구매평가 기록이 없습니다

보상규정 및 환불정책
· 해피레포트는 다운로드 받은 파일에 문제가 있을 경우(손상된 파일/설명과 다른자료/중복자료 등) 1주일이내 환불요청 시
환불(재충전) 해드립니다. (단, 단순 변심 및 실수로 인한 환불은 되지 않습니다.)
· 파일이 열리지 않거나 브라우저 오류로 인해 다운이 되지 않으면 고객센터로 문의바랍니다.
· 다운로드 받은 파일은 참고자료로 이용하셔야 하며,자료의 활용에 대한 모든 책임은 다운로드 받은 회원님에게 있습니다.

저작권안내

카테고리 : 레포트 > 기타
파일이름 :이진트리 리스트의 단점.hwp
문서분량 : 9 page	등록인 : skadkfl
문서뷰어 : 한글뷰어프로그램	등록/수정일 : 08.11.04 / 10.04.04
구매평가 :	다운로드수 : 0

[레포트] 이진트리 리스트의 단점 / 제 5 장 이진트리 ● 리스트의 단점 탐색과 삽입이

판매가격 : 1,000 원