Skip to content

Commit 5e5b746

Browse files
committed
refactor: priorityQueue의 size가 필요해서 size를 반환하도록 기능 추가
1 parent 4b708fe commit 5e5b746

File tree

4 files changed

+24
-0
lines changed

4 files changed

+24
-0
lines changed

yoonexample/src/main/java/heap/ArrayUsefulHeap.java

+5
Original file line numberDiff line numberDiff line change
@@ -64,6 +64,11 @@ public E delete() {
6464
return retData;
6565
}
6666

67+
@Override
68+
public int size() {
69+
return this.numOfData;
70+
}
71+
6772
/**
6873
* 부모 노드의 인덱스 반환 요청
6974
*

yoonexample/src/main/java/heap/UsefulHeap.java

+7
Original file line numberDiff line numberDiff line change
@@ -27,4 +27,11 @@ public interface UsefulHeap<E> {
2727
* @return 힙에 저장되어 있던 최우선순위 데이터
2828
*/
2929
E delete();
30+
31+
/**
32+
* 힙에 저장되어 있는 데이터의 수를 반환합니다.
33+
*
34+
* @return 힙에 저장되어 있는 데이터의 수
35+
*/
36+
int size();
3037
}

yoonexample/src/main/java/priorityqueue/HeapPriorityQueue.java

+5
Original file line numberDiff line numberDiff line change
@@ -30,4 +30,9 @@ public E dequeue() {
3030
}
3131
return this.heap.delete();
3232
}
33+
34+
@Override
35+
public int size() {
36+
return this.heap.size();
37+
}
3338
}

yoonexample/src/main/java/priorityqueue/PriorityQueue.java

+7
Original file line numberDiff line numberDiff line change
@@ -27,4 +27,11 @@ public interface PriorityQueue<E> {
2727
* @return 우선순위가 가장 높은 데이터
2828
*/
2929
E dequeue();
30+
31+
/**
32+
* 우선순위 큐에 저장되어 있는 데이터의 수를 반환합니다.
33+
*
34+
* @return 우선순위 큐에 저장되어 있는 데이터의 수
35+
*/
36+
int size();
3037
}

0 commit comments

Comments
 (0)