Skip to content

Commit ffedd41

Browse files
committed
feat: 힙 ADT 정의
1 parent 8336a9b commit ffedd41

File tree

1 file changed

+31
-0
lines changed

1 file changed

+31
-0
lines changed
Lines changed: 31 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,31 @@
1+
package heap;
2+
3+
/**
4+
* 우선순위를 기준으로 하는 Heap 자료구조
5+
*
6+
* @param <E> 타입 파라미터
7+
*/
8+
public interface SimpleHeap<E> {
9+
10+
/**
11+
* 해당 Heap이 비어있는지 여부를 반환합니다.
12+
*
13+
* @return 해당 Heap이 비어있으면 true, 아니라면 false
14+
*/
15+
boolean isEmpty();
16+
17+
/**
18+
* 해당 Heap에 데이터를 저장합니다.
19+
*
20+
* @param data 저장할 데이터
21+
* @param priority 저장할 데이터의 우선순위(작을 수록 높은 우선순위)
22+
*/
23+
void insert(E data, int priority);
24+
25+
/**
26+
* 해당 Heap의 최우선순위 데이터를 제거합니다.
27+
*
28+
* @return 힙에 저장되어 있던 최우선순위 데이터
29+
*/
30+
E delete();
31+
}

0 commit comments

Comments
 (0)