더북(TheBook)

- Operation

1. h.is_empty( ) -> Boolean

: 힙이 비어 있으면 TRUE, 아니면 FALSE 반환

2. h.is_full( ) -> Boolean

: 힙이 가득 찼으면 TRUE, 아니면 FALSE 반환

3. h.push(element)

: 힙에 요소를 삽입

4. h.pop( ) -> element

: 힙에서 최대 원소를 삭제하며 반환

이제 힙을 구현해 보겠습니다.1

 

 


1 코드 11-1~코드 11-5는 max_heap.py 파일에 있습니다.