메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색
질문

논문 기본 정보

자료유형
학술대회자료
저자정보
저널정보
Korean Institute of Information Scientists and Engineers 한국정보과학회 학술발표논문집 한국정보과학회 1987년도 가을 학술발표논문집 제14권 제2호
발행연도
1987.10
수록면
681 - 684 (4page)

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

초록· 키워드

오류제보하기
본 논문은 태그노드를 이용하여서 크기가 n인 nheap과 크기가 k인 kheap을 병합시켜, 병합된 heap을 형성하기 위한 새로운 알고리즘을 제시하였다. 태그노드란 헤더노드의 일종으로서, 어떤 특정한 subtree의 근 노드를 지칭하면서 헤더노드의 역활을 수행하는 노드를 말한다.
이러한 결과, 기존의 YMH알고리즘에서 제기된 문제점인 non-perfect heap에서 병합되는 경우 dummy노드의 발생이 야기되는 점을, 본 논문에서는 태그노드를 이용하여서 dummy 노드들을 제거시켜서 병합을 구현하였다. 본 논문에서 사용한 k의 크기는 n의 크기보다 적은 경우로 국한시켜서 생각하였다.

목차

요약

Ⅰ. 서론

Ⅱ. 기본정의

Ⅲ. 병합 알고리즘

Ⅳ. 결론

참고 문헌

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!

이 논문의 저자 정보

최근 본 자료

전체보기

댓글(0)

0

UCI(KEPA) : I410-ECN-0101-2009-569-018006276