세 수의 최대 최소 치 를 구하 다.

【0】README
0.1) 구 글 이 검색 해 낸 답 은 정말 슬 픕 니 다. 모두 대변 입 니 다. 당신들 이 몇 번 을 비 교 했 는 지 6 번 이 었 을 것 입 니 다. 저도 취 했 습 니 다. 대변 이 아 닌 version 을 쓰 겠 습 니 다.
【 2 】 소스 코드 는 다음 과 같 습 니 다 (데이터 구조 주의).
// get the index storing the maximum among elements under left, parent and right
int maxIndex(int left, int parent, int right, BinaryHeap bh)
{   
    int maxIndex;   

    maxIndex = left;
    if(bh->elements[parent] > bh->elements[maxIndex]) 
        maxIndex = parent;   
    else if(bh->elements[right] > bh->elements[maxIndex])
        maxIndex = right;

    return maxIndex;
}

// get the index storing the minimum among elements under left, parent and right
int minIndex(int left, int parent, int right, BinaryHeap bh)
{   
    int minIndex;   

    minIndex = left;
    if(bh->elements[parent] < bh->elements[minIndex]) 
        minIndex = parent;   
    else if(bh->elements[right] < bh->elements[minIndex])
        minIndex = right;

    return minIndex;
}

좋은 웹페이지 즐겨찾기