Uses of Class
org.drip.graph.softheap.KaplanZwickBinaryNode
| Package | Description |
|---|---|
| org.drip.graph.softheap |
Soft Heap - Approximate Priority Queue
|
-
Uses of KaplanZwickBinaryNode in org.drip.graph.softheap
Methods in org.drip.graph.softheap that return KaplanZwickBinaryNode Modifier and Type Method Description static <KEY extends java.lang.Comparable<KEY>, ITEM>
KaplanZwickBinaryNode<KEY,ITEM>KaplanZwickBinaryNode. CombineRootNodePair(KaplanZwickBinaryNode<KEY,ITEM> node1, KaplanZwickBinaryNode<KEY,ITEM> node2)Combine Two Root Nodes of Rank k each to a Root Node of Rank k + 1static <KEY extends java.lang.Comparable<KEY>, ITEM>
KaplanZwickBinaryNode<KEY,ITEM>KaplanZwickBinaryNode. FromErrorRate(boolean minHeap, double errorRate, int k, KaplanZwickBinaryNode<KEY,ITEM> left, KaplanZwickBinaryNode<KEY,ITEM> right, KaplanZwickBinaryNode<KEY,ITEM> parent)Construct an Instance of KaplanZwickBinaryNode from the Error Ratestatic <KEY extends java.lang.Comparable<KEY>, ITEM>
KaplanZwickBinaryNode<KEY,ITEM>KaplanZwickBinaryNode. LeafRoot(boolean minHeap, int r, PriorityQueueEntry<KEY,ITEM> entry)Construct a Leaf Root Node of a New Tree with a single EntryKaplanZwickBinaryNode<KEY,ITEM>KaplanZwickBinaryNode. left()Retrieve the Left TreeKaplanZwickBinaryNode<KEY,ITEM>KaplanZwickBinaryNode. parent()Retrieve the Parent TreeKaplanZwickBinaryNode<KEY,ITEM>KaplanZwickBinaryNode. right()Retrieve the Right TreeKaplanZwickBinaryNode<KEY,ITEM>KaplanZwickTree. root()Retrieve the Root of the TreeMethods in org.drip.graph.softheap that return types with arguments of type KaplanZwickBinaryNode Modifier and Type Method Description java.util.List<KaplanZwickBinaryNode<KEY,ITEM>>KaplanZwickBinaryNode. bfsWalk()Perform a BFS Walk through the Nodes and retrieve themMethods in org.drip.graph.softheap with parameters of type KaplanZwickBinaryNode Modifier and Type Method Description static <KEY extends java.lang.Comparable<KEY>, ITEM>
KaplanZwickBinaryNode<KEY,ITEM>KaplanZwickBinaryNode. CombineRootNodePair(KaplanZwickBinaryNode<KEY,ITEM> node1, KaplanZwickBinaryNode<KEY,ITEM> node2)Combine Two Root Nodes of Rank k each to a Root Node of Rank k + 1static <KEY extends java.lang.Comparable<KEY>, ITEM>
KaplanZwickBinaryNode<KEY,ITEM>KaplanZwickBinaryNode. FromErrorRate(boolean minHeap, double errorRate, int k, KaplanZwickBinaryNode<KEY,ITEM> left, KaplanZwickBinaryNode<KEY,ITEM> right, KaplanZwickBinaryNode<KEY,ITEM> parent)Construct an Instance of KaplanZwickBinaryNode from the Error RatebooleanKaplanZwickTreeMelder. growTail(KaplanZwickBinaryNode<KEY,ITEM> rootNode)Grow the Tail Root Node using the Supplied Root NodebooleanKaplanZwickBinaryNode. setLeft(KaplanZwickBinaryNode<KEY,ITEM> left)Set the Left Child of the Current NodebooleanKaplanZwickBinaryNode. setParent(KaplanZwickBinaryNode<KEY,ITEM> parent)Set the Parent of the Current NodebooleanKaplanZwickBinaryNode. setRight(KaplanZwickBinaryNode<KEY,ITEM> right)Set the Right Child of the Current NodebooleanKaplanZwickTree. setRoot(KaplanZwickBinaryNode<KEY,ITEM> root)(Re-)set the RootConstructors in org.drip.graph.softheap with parameters of type KaplanZwickBinaryNode Constructor Description KaplanZwickTree(KaplanZwickBinaryNode<KEY,ITEM> root)KaplanZwickTree Constructor