목록heap (1)

HeadCopter

자료구조(5)_Heap

Heap ? - 힙은 최댓값 및 최솟값을 찾아내는 연산을 빠르게 하기 위해 고안된 완전 이진트리(complete binary tree)를 기본으로 한 자료구조이다. - 힙 속성(property)는 다음과 같다. * A가 B의 부모노드(parent node)이면, A의 키(Key)값과 B의 키값 사이에는 대소관계가 성립한다. - 힙에는 두가지 종류가 있고 , 부모노드의 키값이 자식노드의 키 값보다 항상 큰 힙을 '최대 힙' 이라 하고 , 보모노드의 키 값이 자식 노드의 키 값보다 항상 작은 힙을 '최소 힙' 이라 한다. - 키 값의 대소 관계는 부모노드와 자식노드 간에만 성립이 되고 , 형제 사이에는 대소관계가 정해지지 않는다. - 각 노드의 자식노드의 최대 개수는 힙의 종류에 따라 다르지만, 대부분의 경..
카테고리 없음 2023. 4. 27. 09:59
이전 Prev 1 Next 다음