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 Rateboolean
KaplanZwickTreeMelder. growTail(KaplanZwickBinaryNode<KEY,ITEM> rootNode)
Grow the Tail Root Node using the Supplied Root Nodeboolean
KaplanZwickBinaryNode. setLeft(KaplanZwickBinaryNode<KEY,ITEM> left)
Set the Left Child of the Current Nodeboolean
KaplanZwickBinaryNode. setParent(KaplanZwickBinaryNode<KEY,ITEM> parent)
Set the Parent of the Current Nodeboolean
KaplanZwickBinaryNode. setRight(KaplanZwickBinaryNode<KEY,ITEM> right)
Set the Right Child of the Current Nodeboolean
KaplanZwickTree. 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