forked from techpanja/interviewproblems
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathHeap.java
More file actions
39 lines (31 loc) · 637 Bytes
/
Heap.java
File metadata and controls
39 lines (31 loc) · 637 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
package heaps.heap;
import heaps.heap.model.Node;
/**
* Complexity: Find min/max: O(1), Delete: O(log N), INSERT: O(log N)
* Space: O(N)
* User: rpanjrath
* Date: 10/24/13
* Time: 2:25 PM
*/
public interface Heap {
/*
* Checks if the heap is empty
* */
boolean isEmpty();
/*
* Inserts a node into the heap
* */
boolean insert(int key);
/*
* Removes the root of the heap.
* */
Node remove();
/*
* Different from remove. It doesn't remove the root node just returns its value.
* */
Node peek();
/*
* Displays the heap
* */
void displayHeap();
}