힙:TrickleDown 함수

들어가기 전에

힙에서 데이터를 제거하는 과정을 코드로 구현하도록 하겠습니다.

 

학습 목표

TrickleDown 함수를 이해하고 직접 구현할 수 있습니다.

 

핵심 단어

• 힙
• TrickleDown

 

힙:TrickleDown 함수

 

루트 제거 과정을 코드로 작성하면 다음과 같습니다.

 

 

생각해보기

1) 루트의 정보를 없애는 대신 swap 함수를 이용하여 제거하면 어떤 점이 좋나요?

 

나의 생각: root에 있는 값을 lastposition으로 옮겨주기 때문에 remove를 계속하면 오름차순 정렬이 된다.

 

출처 : https://www.boostcourse.org/cs204/lecture/626045?isDesc=false