검색어 입력폼
평가점수A

[데이타구조] swap tree

등록일 2002.06.13 파일확장자압축파일 (zip) | 1페이지 | 가격 400원

소개글

입력: 최하단 level을 제외하고 Comblete, 최하단 level은 왼쪽 부터 채워짐
힙의 속성은 없지만 힙과 비슷한 형태의 나무에서 Swap Tree

목차

없음

본문내용

A. 입력 받은 값을 Key로 하여 Tree의 노드를 구성합니다.
B. Tree의 자료구조는 Linked List입니다.
C. Tree의 두 자식 노드의 포인터를 서로 SWAP 합니다.
i. Internal(non leaf) 노드에서부터 루트 노드까지 반복
ii. 자식이 없는 경우, 왼쪽 자식만 있는 경우, 두 자식이 있는 경우
다운로드 맨위로