수다닷컴

질문 제목 : Priority Queue(Max Heap)에서 배열 포인터 대입(?) 오류질문 내용 :
#define swap(a, b) {(a)^=(b)^=(a)^=(b);}//bit swap
typedef struct PQNode{
int data;
int curLEN;
int LENplusH;
}PQNode;

PQNode* temp_PQNode;

void MaxHeapSwap(PQNode* node1, PQNode* node2){
swap(node1-data, node2-data);
swap(node1-curLEN, node2-curLEN);
swap(node1-LENplusH, node2-LENplusH);
}

void MaxHeapify(PQNode* PQueue[], int i, int PQueue_Size){
int left = 2*i;
int right= 2*i+1;
int big;
if( (left=PQueue_Size) && (PQueue[left]-LENplusH PQueue[i]-LENplusH) )
big = left;
else
big = i;
if( (right=PQueue_Size) && (PQueue[right]-LENplusH PQueue[big]-LENplusH) )
big = right;
if(big != i){
MaxHeapSwap(PQueue[i], PQueue[big]);
MaxHeapify(PQueue, big, PQueue_Size);
}

return;
}
void BuildMaxHeap(PQNode* PQueue[], int PQueue_Size){
int i = PQueue_Size / 2;

for(; i=1; i--)
MaxHeapify(PQueue, i, PQueue_Size);
return;
}
PQNode* ExtractMax(PQNode* PQueue[], int* PQueue_Size){
if(*PQueue_Size 1){
printf(이미 비어있답니다. 이말이 출력되면 안되요 씨팔);
return temp_PQNode;
}
temp_PQNode = PQueue[1];
MaxHeapSwap(PQueue[1], PQueue[*PQueue_Size]);
*PQueue_Size -= 1;
MaxHeapify(PQueue, 1, *PQueue_Size);
return temp_PQNode;
}
void MaxHeapInsert(PQNode* PQueue[], int data, int curLEN, int H, int* PQueue_Size){
int newst;

*PQueue_Size += 1;
newst = *PQueue_Size;
PQueue[newst]-data = data;
PQueue[newst]-curLEN = curLEN;
PQueue[newst]-LENplusH = curLEN + H;
while(1){
if(PQueue[newst]-LENplusH PQueue[newst/2]-LENplusH)
MaxHeapSwap(PQueue[newst], PQueue[newst/2]);
else break;
newst /= 2;
}
}
여기까지가 Priority Queue(Max Heap).h에 들어있는 내용이며
main에서
전역변수로 PQueue를 선언하구요
PQNode* PQueue[400000];
int PQueue_Size = 0;

이렇게 사용하는 부분이 있는데..
MaxHeapInsert(PQueue, N, 0, Heuristic(N), &PQueue_Size);
여기에서~~

빨간색 부분에서 할당이 안됩니다.
분명 컴파일에러는 안나는데 음..
에러 메시지는 다음과 같구요..

포인터를 어케 잘 바꿔야 될거 같은데 ㅜㅜ 생각보다 잘 안되네요

신청하기