-
-
카테고리 : 레포트 > 기타 파일이름 :[컴공] 이진 트리(Binary .hwp 문서분량 : 2 page 등록인 : CPIA_jykim 문서뷰어 : 
한글뷰어프로그램등록/수정일 : 07.05.50 / 09.12.29 구매평가 : 
다운로드수 : 1 판매가격 : 1,000 원
미리보기
|
|
- 같은분야 연관자료
-
[레포트] kn1133385 이진트리BinaryTree / 이진 트리(Binary Tr...
2 pages 500 원
- 보고서설명
- 이진트리 저장법 노드 공집합 / ()
- 본문일부/목차
- 트리 및 이진 트리의 저장법
이진 트리의 저장법
컴퓨터 응용에서 발생하는 트리 가운데서 각 노드의디그리가 2혹은 0인 경우가 많다. 이러한 트리를 엄밀한 의미에서 이진 트리라고 한다. 그러나 이와 같은 정의는 융통성이 결여되어서 이진 트리 운용에 불편하므로 여기서는 좀더 포괄적인 Knuth의 이진 트리 정의를 사용하기로 한다. 즉, 이진 트리를 형성하는 각 노드의 디그리가 2 이하인 것을 통틀어서 이진 트리라고 한다. 여기에는 디그리가 1인 노드를 지닌 트리도 포함된다.
이진 트리의 각 노드는 좌측 서브트리와 우측 서브트리를 갖는, 즉 좌우 위치가 중요한 의미를 지닌 ordered 트리의 일종이다. 특히 이진 트리는 노드가 하나도 없는, 즉 공집합이 가능하다고 정의되나 트리는 공집합이 될 수 없다는 차이점이 있다.
- 연관검색어
- 이진트리 저장법 노드 공집합
구매평가
| 구매평가 기록이 없습니다 |
- 보상규정 및 환불정책
-
· 해피레포트는 다운로드 받은 파일에 문제가 있을 경우(손상된 파일/설명과 다른자료/중복자료 등) 1주일이내 환불요청 시
환불(재충전) 해드립니다. (단, 단순 변심 및 실수로 인한 환불은 되지 않습니다.)
· 파일이 열리지 않거나 브라우저 오류로 인해 다운이 되지 않으면 고객센터로 문의바랍니다.
· 다운로드 받은 파일은 참고자료로 이용하셔야 하며,자료의 활용에 대한 모든 책임은 다운로드 받은 회원님에게 있습니다.
저작권안내
보고서 내용중의 의견 및 입장은 당사와 무관하며, 그 내용의 진위여부도 당사는 보증하지 않습니다.
보고서의 저작권 및 모든 법적 책임은 등록인에게 있으며, 무단전재 및 재배포를 금합니다.
저작권 문제 발생시 원저작권자의 입장에서 해결해드리고 있습니다. 저작권침해신고 바로가기
보고서의 저작권 및 모든 법적 책임은 등록인에게 있으며, 무단전재 및 재배포를 금합니다.
저작권 문제 발생시 원저작권자의 입장에서 해결해드리고 있습니다. 저작권침해신고 바로가기
