|
JBoss Common Classes 2.2.17.GA | |||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectorg.jboss.util.Heap
public class Heap
Data structure that mantains data in a ordered binary tree; each node is greater (smaller) or equal than its 2 sub-nodes, for all the hierarchy.
Elements of this data structure should either implement Comparable, or a Comparator should be given as argument to the constructor.
Constructor Summary | |
---|---|
Heap()
Creates a new Heap whose elements inserted implement the Comparable interface. |
|
Heap(Comparator comparator)
Creates a new Heap whose elements are compared using the given Comparator . |
Method Summary | |
---|---|
void |
clear()
Empties this heap |
protected int |
compare(Object o1,
Object o2)
|
Object |
extract()
Removes and returns the least element of this heap. |
void |
insert(Object obj)
Inserts the given element in this heap. |
protected int |
left(int index)
|
protected int |
parent(int index)
|
Object |
peek()
|
protected int |
right(int index)
|
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
---|
public Heap()
Comparable
interface.
public Heap(Comparator comparator)
Comparator
.
comparator
- Method Detail |
---|
public void insert(Object obj)
obj
- extract()
public Object extract()
insert(java.lang.Object)
,
peek()
public Object peek()
extract()
public void clear()
protected int compare(Object o1, Object o2)
protected int parent(int index)
index
-
index
.protected int left(int index)
index
-
index
.protected int right(int index)
index
-
index
.
|
JBoss Common Classes 2.2.17.GA | |||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |