public static class CombinedIntFacetIterator.IntFacetPriorityQueue extends Object
| Modifier and Type | Field and Description |
|---|---|
protected com.browseengine.bobo.facets.impl.CombinedIntFacetIterator.IntIteratorNode[] |
heap |
| Constructor and Description |
|---|
CombinedIntFacetIterator.IntFacetPriorityQueue() |
| Modifier and Type | Method and Description |
|---|---|
com.browseengine.bobo.facets.impl.CombinedIntFacetIterator.IntIteratorNode |
add(com.browseengine.bobo.facets.impl.CombinedIntFacetIterator.IntIteratorNode element) |
void |
adjustTop() |
void |
clear()
Removes all entries from the PriorityQueue.
|
protected void |
initialize(int maxSize)
Subclass constructors must call this.
|
boolean |
insert(com.browseengine.bobo.facets.impl.CombinedIntFacetIterator.IntIteratorNode element) |
com.browseengine.bobo.facets.impl.CombinedIntFacetIterator.IntIteratorNode |
insertWithOverflow(com.browseengine.bobo.facets.impl.CombinedIntFacetIterator.IntIteratorNode element) |
com.browseengine.bobo.facets.impl.CombinedIntFacetIterator.IntIteratorNode |
pop()
Removes and returns the least element of the PriorityQueue in log(size)
time.
|
void |
put(com.browseengine.bobo.facets.impl.CombinedIntFacetIterator.IntIteratorNode element) |
int |
size()
Returns the number of elements currently stored in the PriorityQueue.
|
com.browseengine.bobo.facets.impl.CombinedIntFacetIterator.IntIteratorNode |
top()
Returns the least element of the PriorityQueue in constant time.
|
com.browseengine.bobo.facets.impl.CombinedIntFacetIterator.IntIteratorNode |
updateTop() |
protected com.browseengine.bobo.facets.impl.CombinedIntFacetIterator.IntIteratorNode[] heap
public CombinedIntFacetIterator.IntFacetPriorityQueue()
protected final void initialize(int maxSize)
public final void put(com.browseengine.bobo.facets.impl.CombinedIntFacetIterator.IntIteratorNode element)
public final com.browseengine.bobo.facets.impl.CombinedIntFacetIterator.IntIteratorNode add(com.browseengine.bobo.facets.impl.CombinedIntFacetIterator.IntIteratorNode element)
public boolean insert(com.browseengine.bobo.facets.impl.CombinedIntFacetIterator.IntIteratorNode element)
public com.browseengine.bobo.facets.impl.CombinedIntFacetIterator.IntIteratorNode insertWithOverflow(com.browseengine.bobo.facets.impl.CombinedIntFacetIterator.IntIteratorNode element)
public final com.browseengine.bobo.facets.impl.CombinedIntFacetIterator.IntIteratorNode top()
public final com.browseengine.bobo.facets.impl.CombinedIntFacetIterator.IntIteratorNode pop()
public final void adjustTop()
public final com.browseengine.bobo.facets.impl.CombinedIntFacetIterator.IntIteratorNode updateTop()
public final int size()
public final void clear()
Copyright © 2005–2013. All rights reserved.