연구문헌
교육정보
심화정보
포커스iN
연구자료
- 문자 DB
- 용어사전
알림마당
CSERIC 광장

단어	이진 힙
단어	Binary Heap
설명	이진 힙(Binary Heap)은 이진 트리(Binary Tree)를 이용해서 생성한 힙 자료구조이다. 이것은 일반적인 바이너리 트리의 특성에 더해 전체 노드에 대해 부모-자식 노드 간에 일정한 특징이 있어야 하고, 트리가 완전하게 균형잡힌 이진 트리(perfectly balanced binary tree)이거나, 트리의 마지막 레벨의 노드가 꽉 차있지 않았을 경우에는 왼쪽부터 노드가 채워지는 특징이 있다.