본문 바로가기

Programming/DS SorceCode

MInHeap.h : 최소 힙 클래스 + Kruskal 알고리즘 구현을 위한 함수 추가

... // 코드 동일


void insert(int key, int u, int v) {

if (isFull()) return;

int i = ++size;

while (i != 1 && key < getParent(i).getKey()) {

node[i] = getParent(i);

i /= 2;

}

node[i].setKey(key, u, v);

}


... // 코드 동일