-
-
카테고리 : 레포트 > 기타 파일이름 :이진트리 리스트의 단점.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 ● 포화 ...
구매평가
| 구매평가 기록이 없습니다 |
- 보상규정 및 환불정책
-
· 해피레포트는 다운로드 받은 파일에 문제가 있을 경우(손상된 파일/설명과 다른자료/중복자료 등) 1주일이내 환불요청 시
환불(재충전) 해드립니다. (단, 단순 변심 및 실수로 인한 환불은 되지 않습니다.)
· 파일이 열리지 않거나 브라우저 오류로 인해 다운이 되지 않으면 고객센터로 문의바랍니다.
· 다운로드 받은 파일은 참고자료로 이용하셔야 하며,자료의 활용에 대한 모든 책임은 다운로드 받은 회원님에게 있습니다.
저작권안내
보고서 내용중의 의견 및 입장은 당사와 무관하며, 그 내용의 진위여부도 당사는 보증하지 않습니다.
보고서의 저작권 및 모든 법적 책임은 등록인에게 있으며, 무단전재 및 재배포를 금합니다.
저작권 문제 발생시 원저작권자의 입장에서 해결해드리고 있습니다. 저작권침해신고 바로가기
보고서의 저작권 및 모든 법적 책임은 등록인에게 있으며, 무단전재 및 재배포를 금합니다.
저작권 문제 발생시 원저작권자의 입장에서 해결해드리고 있습니다. 저작권침해신고 바로가기
