Uses of Class
org.drip.graph.softheap.KaplanZwickTree
Package | Description |
---|---|
org.drip.graph.softheap |
Soft Heap - Approximate Priority Queue
|
-
Uses of KaplanZwickTree in org.drip.graph.softheap
Methods in org.drip.graph.softheap that return KaplanZwickTree Modifier and Type Method Description static <KEY extends java.lang.Comparable<KEY>, ITEM>
KaplanZwickTree<KEY,ITEM>KaplanZwickTree. EquiRankTreeMerge(KaplanZwickTree<KEY,ITEM> tree1, KaplanZwickTree<KEY,ITEM> tree2)
Merge Two Trees with Identical RanksKaplanZwickTree<KEY,ITEM>
KaplanZwickPriorityQueue. head()
Retrieve the Head of the List of TreesKaplanZwickTree<KEY,ITEM>
KaplanZwickTreeMelder. head()
Retrieve the Head of the Melded Treestatic <KEY extends java.lang.Comparable<KEY>, ITEM>
KaplanZwickTree<KEY,ITEM>KaplanZwickTree. Initial(boolean minHeap, int r, PriorityQueueEntry<KEY,ITEM> entry)
Construct an Initial Tree with a single EntryKaplanZwickTree<KEY,ITEM>
KaplanZwickTree. next()
Retrieve the Next Tree in the ListKaplanZwickTree<KEY,ITEM>
KaplanZwickTree. prev()
Retrieve the Previous Tree in the ListKaplanZwickTree<KEY,ITEM>
KaplanZwickTree. rootTree()
Generate a Stand-alone Tree with the Root Node alone in its ListKaplanZwickTree<KEY,ITEM>
KaplanZwickTree. suffixExtremum()
Retrieve the Extremum ckey Tree among those following this in the ListKaplanZwickTree<KEY,ITEM>
KaplanZwickPriorityQueue. tail()
Retrieve the Tail of the List of TreesKaplanZwickTree<KEY,ITEM>
KaplanZwickTreeMelder. tail()
Retrieve the Tail of the Melded TreeMethods in org.drip.graph.softheap with parameters of type KaplanZwickTree Modifier and Type Method Description boolean
KaplanZwickTreeMelder. appendToTail(KaplanZwickTree<KEY,ITEM> tail)
Append to the Tail using the New Tailstatic <KEY extends java.lang.Comparable<KEY>, ITEM>
KaplanZwickTree<KEY,ITEM>KaplanZwickTree. EquiRankTreeMerge(KaplanZwickTree<KEY,ITEM> tree1, KaplanZwickTree<KEY,ITEM> tree2)
Merge Two Trees with Identical Ranksboolean
KaplanZwickTree. setNext(KaplanZwickTree<KEY,ITEM> next)
(Re-)set the Next Treeboolean
KaplanZwickTree. setPrev(KaplanZwickTree<KEY,ITEM> prev)
(Re-)set the Previous Treeboolean
KaplanZwickTree. setSuffixExtremum(KaplanZwickTree<KEY,ITEM> suffixExtremum)
(Re-)set the Suffix Extremum Treestatic <KEY extends java.lang.Comparable<KEY>, ITEM>
booleanKaplanZwickTree. UpdateSuffixExtremum(KaplanZwickTree<KEY,ITEM> tree)
Update the Suffix Extremum of all Trees at and preceding the specified TreeConstructors in org.drip.graph.softheap with parameters of type KaplanZwickTree Constructor Description KaplanZwickPriorityQueue(boolean minHeap, int r, KaplanZwickTree<KEY,ITEM> head, KaplanZwickTree<KEY,ITEM> tail)
KaplanZwickPriorityQueue ConstructorKaplanZwickTreeMelder(KaplanZwickTree<KEY,ITEM> mergedTreeList)
KaplanZwickTreeMelder Constructor