더북(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 파일에 있습니다.

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.