|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object | +--structure.AbstractStructure | +--structure.AbstractList | +--structure.CircularList | +--structure.AppendableList
An extension of the circular list class that provides an operation for merging an object of this type with a CircularList in constant time. This is accomplished through pointer manipulation rather than by iterating through the structure and copying each element as it appears. In the context of fibonacci heaps, this constant time merge method facilitates the effecient implementation of the merge and remove methods.
Field Summary |
Fields inherited from class structure.CircularList |
count, tail |
Constructor Summary | |
AppendableList()
|
Method Summary | |
void |
merge(AppendableList l)
Provides a constant time function that merges the contents of two lists by appending l to this list. |
Methods inherited from class structure.CircularList |
add, add, addFirst, addLast, clear, contains, get, getFirst, getLast, getTail, indexOf, isEmpty, iterator, lastIndexOf, remove, remove, removeFirst, removeLast, set, size, toString |
Methods inherited from class structure.AbstractList |
get, remove |
Methods inherited from class structure.AbstractStructure |
elements, hashCode, values |
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, notify, notifyAll, wait, wait, wait |
Methods inherited from interface structure.Structure |
elements, values |
Constructor Detail |
public AppendableList()
Method Detail |
public void merge(AppendableList l)
l
- The list to be merged into this list
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |