힙 (heap) 뜻

부모가 항상 자식보다 작은(최소 힙) 완전 이진 트리

A complete binary tree where each parent is smaller than its children (min-heap)

단계별로 보기

1. 최소 힙에서는 부모가 항상 자식보다 작거나 같습니다.
2. 2를 넣으면 일단 맨 끝 빈자리에 들어갑니다.
3. 부모인 8보다 작으니 둘의 자리를 바꿉니다.
4. 새 부모인 3보다도 작으니 한 번 더 바꿉니다.
5. 루트에 도착하면 다시 최소 힙이 되고 가장 작은 값이 맨 위에 옵니다.

개발자의 타자 연습에서 자료구조 용어로 타자 연습을 해 보세요.