FilesExpand file tree

 master

/

Heap.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

41 lines (37 loc) · 1.47 KB

 master

/

Heap.java

Copy path

Top

File metadata and controls

• Code
• Blame

41 lines (37 loc) · 1.47 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

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

40

41

package heaps;

/**

* Interface common to heap data structures.<br>

* <p>Heaps are tree-like data structures that allow storing elements in a specific

* way. Each node corresponds to an element and has one parent node (except for the root) and

* at most two children nodes. Every element contains a key, and those keys

* indicate how the tree shall be built. For instance, for a min-heap, the key of a node shall

* be greater than or equal to its parent's and lower than or equal to its children's (the opposite rule applies to a

* max-heap).</p>

* <p>All heap-related operations (inserting or deleting an element, extracting the min or max) are performed in

* O(log n) time.</p>

* @author Nicolas Renard

*

*

*/

public interface Heap {

/**

*

* @return the top element in the heap, the one with lowest key for min-heap or with

* the highest key for max-heap

* @throws Exception if heap is empty

*/

public abstract HeapElement getElement() throws EmptyHeapException;

/**

* Inserts an element in the heap. Adds it to then end and toggle it until it finds its

* right position.

*

* @param element an instance of the HeapElement class.

*/

public abstract void insertElement(HeapElement element);

/**

* Delete an element in the heap.

*

* @param elementIndex int containing the position in the heap of the element to be deleted.

*/

public abstract void deleteElement(int elementIndex);

}