해피레포트 - [레포트] kn1133385 이진트리BinaryTree / 이진 트리(Binary Tr

카테고리 : 레포트 > 기타 파일이름 :kn1133385_이진트리BinaryTree.hwp 문서분량 : 2 page 등록인 : image 문서뷰어 : 한글뷰어프로그램 등록/수정일 : 08.02.22 / 08.02.22 구매평가 : 다운로드수 : 0 판매가격 : 500 원

미리보기

같은분야 연관자료

보고서설명
이진 트리(Binary Tree)컴퓨터 응용에서 발생하는 트리 가운데서...

본문일부/목차
이진 트리(Binary Tree)컴퓨터 응용에서 발생하는 트리 가운데서 각 노드의디그리가 2혹은 0인 경우가 많다. 이러한 트리를 엄밀한 의미에서 이진 트리라고 한다. 그러나 이와 같은 정의는 융통성이 결여되어서 이진 트리 운용에 불편하므로 여기서는 좀더 포괄적인 Knuth의 이진 트리 정의를 사용하기로 한다. 즉, 이진 트리를 형성하는 각 노드의 디그리가 2 이하인 것을 통틀어서 이진 트리라고 한다. 여기에는 디그리가 1인 노드를 지닌 트리도 포함된다. 이진 트리의 각 노드는 좌측 서브트리와 우측 서브트리를 갖는, 즉 좌우 위치가 중요한 의미를 지닌 ordered 트리의 일종이다. 특히 이진 트리는 노드가 하나도 없는, 즉 공집합이 가능하다고 정의되나 트리는 공집합이 될 수 없다는 차이점이 있다. 이진 트리에서 레벨이 i인 노드는 최고 개가 되며, 깊이가 k인 이진 트리에 속한 노드의 최대 개수는 이 된다. 이와 같이 레벨이 I인 노드의 수가 정확히 인 이진 트리를 특별히 정이진 트리라고 한다. 또한 노드의 사가 n이고 깊이가 k인 이진 트리 가운데서 깊이가 k인 정이진 트리의 형태로 노드가 배열된 이진트리를 전이진 트리라고 한다.(4-5,4-6,4-7그림)다시 말하면 그림 4-6이 정이진 트리에 붙여진 노드 번호 순서대로 n개의 노드가 배열된 형태로서 이진 트리를 기억 공간에 연속 배열로 저장할 때 기억 공간을 절약하는 의의가 있다. 이진 트리의 특수한 예로써 그림 4-7의 경우처럼 한쪽만으로만 치우친 이진 트리를 사향 이진 트리라 한다. 트리 및 이진 트리의 저장법컴퓨터의 기억 공간에 트리를 표현하는 방법은 여러 가지 형태가 있을 수 있다. 기억 공간의 특성이 선형 구조이므로 여기에 비선형 구조를 표현하는 데는 복잡한 매핑 함수나 특이한 기법이 고안되어야 한다. 트리를 구성하는 노드에는 노드의 자료 내용과 그 노드에 연결된 좌우 자식 노드에 대한 포인터가 포함된다. 구체적인 예를 들면 n...

연관검색어
레포트 kn1133385 이진트리BinaryTree / 이진 트리Binary Tr

구매평가

구매평가 기록이 없습니다

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

저작권안내

카테고리 : 레포트 > 기타
파일이름 :kn1133385_이진트리BinaryTree.hwp
문서분량 : 2 page	등록인 : image
문서뷰어 : 한글뷰어프로그램	등록/수정일 : 08.02.22 / 08.02.22
구매평가 :	다운로드수 : 0

[레포트] kn1133385 이진트리BinaryTree / 이진 트리(Binary Tr

판매가격 : 500 원