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 booleanKaplanZwickTreeMelder. 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 RanksbooleanKaplanZwickTree. setNext(KaplanZwickTree<KEY,ITEM> next)(Re-)set the Next TreebooleanKaplanZwickTree. setPrev(KaplanZwickTree<KEY,ITEM> prev)(Re-)set the Previous TreebooleanKaplanZwickTree. 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