해피레포트 - [레포트] DS binary tree 자료 구조 이진트리 / DS binary tree

카테고리 : 레포트 > 기타 파일이름 :DS_binary_tree 자료구조- 이진트리.hwp 문서분량 : 4 page 등록인 : skadkfl 문서뷰어 : 한글뷰어프로그램 등록/수정일 : 08.11.04 / 10.04.04 구매평가 : 다운로드수 : 1 판매가격 : 500 원

미리보기

같은분야 연관자료

보고서설명
DS_binary_tree 자료구조 이진트리 ⑴.정의 트리의 차수가 2...

본문일부/목차
DS_binary_tree 자료구조 이진트리 ⑴.정의 트리의 차수가 2인 트리이다. 즉 모든 노드가 2개 이하의 가지를 가진다. 그러나 엄밀한 의미에서의 2진트리는 가지가 2개이거나 없을 경우이다. 2진트리는 공 집합이거나 한 개의 루트와 왼쪽 서브트리 오른쪽 서브트리로 부르는 두 개의 분리된 이진트리로 구성된 노드의 유한 집합이다. ⑵.이진트리에 관한 정리 ① 임의의 레벨 i에서의 최대 노드 수는 2i-1(i≥1)이다. ※ 한 레벨에서의 가능한 노드의 갯수이다. ② 최대 깊이 k일때 최대 노드수는 2k-1(k≥1)이다. ※ 제일 상위의 루트부터 최대 깊이 까지의 가능한 총노드의 갯수이다. ③ terminal(단말) node의 수 = 차수가 2인 노드 수 +1 ※ n0=n2+1 로도 표시한다. level 1 1개 level 2 최대 2개 가능 level 3 최대 4개 가능 현재 3개 level 4 최대 8개 가능 가능한 총 노드의 수는 7개이나 현재는 6개 있다. 터미날 노드는 3개, 차수가 2인 노드는 2개이다. ④ 이진트리를 연결리스트로 처리할 경우 한 노드당 2개씩의 링크가 필요하다. 총 링크의 갯수 = 2n (단, n은 노드의 수) 널 링크의 수 = n+1 △△ △△ △△ △ △표시는 null link 임 ※ 트리의 차수가 2이고 현재 노드가 6개이므로 총 링크는 12개이다. 현재의 노드가 6개이므로 널링크는 7개이다. ⑶.이진트리의 종류 ① 포화이진트리(full binary tree) 깊이가 k일 때 노드 수가 n=(2k-1)인 이진 트리를 말한다. 정이진트리라고도 하며 가능한 최대 노드 수를 다 갖고 있는 트리이다. ② 완전2진트리(complete...

연관검색어
레포트 DS binary tree 자료 구조 이진트리 / DS binary tree

구매평가

구매평가 기록이 없습니다

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

저작권안내

카테고리 : 레포트 > 기타
파일이름 :DS_binary_tree 자료구조- 이진트리.hwp
문서분량 : 4 page	등록인 : skadkfl
문서뷰어 : 한글뷰어프로그램	등록/수정일 : 08.11.04 / 10.04.04
구매평가 :	다운로드수 : 1

[레포트] DS binary tree 자료 구조 이진트리 / DS binary tree

판매가격 : 500 원