로그인 회원가입 고객센터
레포트자기소개서방송통신서식공모전취업정보
campusplus
세일즈코너배너
자료등록배너

[레포트] 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주일이내 환불요청 시
환불(재충전) 해드립니다.  (단, 단순 변심 및 실수로 인한 환불은 되지 않습니다.)
· 파일이 열리지 않거나 브라우저 오류로 인해 다운이 되지 않으면 고객센터로 문의바랍니다.
· 다운로드 받은 파일은 참고자료로 이용하셔야 하며,자료의 활용에 대한 모든 책임은 다운로드 받은 회원님에게 있습니다.

저작권안내

보고서 내용중의 의견 및 입장은 당사와 무관하며, 그 내용의 진위여부도 당사는 보증하지 않습니다.
보고서의 저작권 및 모든 법적 책임은 등록인에게 있으며, 무단전재 및 재배포를 금합니다.
저작권 문제 발생시 원저작권자의 입장에서 해결해드리고 있습니다. 저작권침해신고 바로가기

 

출석대체과제물바로가기 기말시험과제물바로가기 thinkuniv 캠퍼스플러스