글 읽기 - 힙 소트 개념 질문드립니다(초보)

sun0728woo 2년 전 0

위키피디아에 힙 소트 코드를 검색해서 보고 있었는데 궁금한 점이 생겨서 질문드립니다.

downheap 함수 안에 있는 p는 무슨 의미인가요? 어떤 단어의 첫 글자인가요?

그리고 heapify는 무슨 의미의 단어인가요?

void downheap(int cur, int k)
{
  int left, right, p;
    while(cur < k) {
      left = cur * 2 + 1;
      right = cur * 2 + 2;and t

      if (left >= k && right >= k) break;

      p = cur;
      if (left < k && data[p] < data[left]) {
        p = left;
      }
      if (right < k && data[p] < data[right]) {
        p = right;
      }
      if (p == cur) break;

      swap(&data[cur],&data[p]);
      cur=p;
    }
}

void heapify(int n)
{
  int i,p;
  for(i = (n-1)/2; i >= 0; i--){
    downheap(i,n);
  }
  //for(i=0;i<size;++i)printf("%d ",data[i]);
  //printf("\n");
}

void heap()
{
  int k;
  heapify(size);
  for(k = size-1; k > 0; ){
    swap(&data[0],&data[k]);
    //k--;
    downheap(0,k);
    k--;
  }
}

sukwoo0711 2년 전 1

P는 Parent의 약자로 보이구요.

히피파이는 "heap"화 한다. 라는 의미로 알고있는데,, 이건 정확하지 않으니 다른 고수들이 답변달아주실거에요.ㅠㅠ

sun0728woo 2년 전 0

답변 감사드립니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

힙 소트 개념 질문드립니다(초보)

sun0728woo 2년 전 0

sukwoo0711 2년 전 1

sun0728woo 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말