이 진 더미 의 삽입 루틴

592 단어
데이터 구조의 이 진 더미 부분 을 보고 있 습 니 다. 책 에 삽 입 된 루틴 에 문제 가 있 는 것 같 고 경계 조건 을 고려 하지 않 았 습 니 다.
정정 하 세 요. 책 에 있 는 절 차 는 문제 가 없 군요. 제 가 for 순환 의 집행 과정 에 대해 잘 모 르 겠 습 니 다.
void Insert(ElementType X, priorityQueue H)
{
    int i;
    if(isFull(H))
    {
        Error("Priority queue is full");
        return;
    }
    for(i = ++H->Size; H->Element[i/2] > X; i /= 2)
	H->Element[i] = H->Element[i/2]; 
    H->Element[i] = X;
}

자신 도 삽입 함 수 를 씁 니 다:
4. 567913. 물론 배열 의 위치 0 에 아주 작은 수 를 놓 아서 매번 뿌리 노드 에 도 달 했 는 지 판단 하지 않도록 할 수 있다.

좋은 웹페이지 즐겨찾기