목록우선순위큐 (1)

W 개발 일지

[ 자료구조 ] heap의 개념과 구조, 삽입/삭제 연산 - C언어

Heap : 완전 이진 트리에 있는 노드 중에서 키 값이 가장 큰 노드나키 값이 가장 작은 노드를 찾기 위해 만들어진 자료 구조 최대 히프 max heap : 키 값이 가장 큰 노드를 찾기 위한 완전 이진 트리, 부모 노드의 키 값 >= 자식 노드의 키 값, 루트 노드 : 키 값이 가장 큰 노드 최소 히프 min heap : 키 값이 가장 작은 노드를 찾기 위한 완전 이진 트리, 부모 노드의 키 값 heap_size = 0; return h; } Colored by Color Scripter cs 구조체 heapType에 크기가 100인 1차원 배열 heap와 히프의 원소 갯수를 나타내는 heap_size를 선언한다. 공백 히프 h를 생성하고 공백이기 때문에 heap_size에 0을 넣어준다. 최대 H..
C/자료구조-알고리즘 2021. 6. 1. 00:41
이전 Prev 1 Next 다음