|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectjavax.media.j3d.WakeupOnElapsedTimeHeap
class WakeupOnElapsedTimeHeap
A Binary heap to store WakeupOnElapsedTime. It is arranged so that the smallest triggeredTime of the wakeup object is put at the top of the heap. Add/deletion takes O(log n) time. For better performance we can consider to use Fibonacci Heaps.
Field Summary | |
---|---|
(package private) WakeupOnElapsedTime[] |
data
|
(package private) int |
size
|
Constructor Summary | |
---|---|
WakeupOnElapsedTimeHeap()
Construct heap of default capacity 10 |
|
WakeupOnElapsedTimeHeap(int initCapacity)
Construct heap with user-defined capacity |
Method Summary | |
---|---|
protected java.lang.Object |
clone()
Clone this heap |
(package private) void |
extract(BehaviorRetained behav)
Extract wakeup condition belongs to behav from the heap. |
(package private) WakeupOnElapsedTime |
extract(int i)
Extract the ith value from the heap. |
(package private) boolean |
extract(WakeupOnElapsedTime wakeup)
Extract wakeup from the heap. |
(package private) WakeupOnElapsedTime |
extractMin()
Extract the minimum value from the heap. |
(package private) WakeupOnElapsedTime |
getMin()
Get the minimum element from the heap. |
(package private) void |
insert(WakeupOnElapsedTime key)
Insert the key into the heap |
(package private) boolean |
isEmpty()
Return true if heap is empty |
(package private) int |
size()
Return size of heap |
java.lang.String |
toString()
|
(package private) void |
trimToSize()
Trims the capacity of this instance to be the list's current size. |
Methods inherited from class java.lang.Object |
---|
equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
Field Detail |
---|
WakeupOnElapsedTime[] data
int size
Constructor Detail |
---|
WakeupOnElapsedTimeHeap(int initCapacity)
WakeupOnElapsedTimeHeap()
Method Detail |
---|
final int size()
final boolean isEmpty()
final WakeupOnElapsedTime getMin()
final void insert(WakeupOnElapsedTime key)
final void extract(BehaviorRetained behav)
final boolean extract(WakeupOnElapsedTime wakeup)
final WakeupOnElapsedTime extractMin()
final WakeupOnElapsedTime extract(int i)
final void trimToSize()
protected final java.lang.Object clone()
clone
in class java.lang.Object
public java.lang.String toString()
toString
in class java.lang.Object
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |