들어가기 전에
힙에서 새로운 데이터를 추가하는 과정을 코드로 구현하도록 하겠습니다.
학습 목표
TrickleUp 함수를 이해하고 직접 구현할 수 있습니다.
핵심 단어
- 힙
- TrickleUp
생각해보기
1) 위 코드에서 lastposition 변수를 사용하는 이유는 무엇인가요?
나의 생각 : lastpostion변수는 root와 얼마나 떨어져있는지 확인하는 용도로 쓰인다.
배열의 요소가 몇개인지 확인하기 위함이다.
출처 : https://www.boostcourse.org/cs204/lecture/626044?isDesc=false