Uses of Class
org.jheaps.tree.SkewHeap.Node
Packages that use SkewHeap.Node
-
Uses of SkewHeap.Node in org.jheaps.tree
Subclasses of SkewHeap.Node in org.jheaps.treeFields in org.jheaps.tree declared as SkewHeap.NodeModifier and TypeFieldDescription(package private) SkewHeap.Node
<K, V> SkewHeap.Node.o_c
protected SkewHeap.Node
<K, V> SkewHeap.root
Root node of the heap(package private) SkewHeap.Node
<K, V> SkewHeap.Node.y_s
Methods in org.jheaps.tree that return SkewHeap.NodeModifier and TypeMethodDescriptionprotected SkewHeap.Node
<K, V> LeftistHeap.createNode
(K key, V value) Factory method for new node creationprotected SkewHeap.Node
<K, V> SkewHeap.createNode
(K key, V value) Create a new node.protected SkewHeap.Node
<K, V> SkewHeap.getParent
(SkewHeap.Node<K, V> n) Get the parent node of a given node.protected SkewHeap.Node
<K, V> LeftistHeap.union
(SkewHeap.Node<K, V> root1, SkewHeap.Node<K, V> root2) Top-down union two skew heapsprotected SkewHeap.Node
<K, V> SkewHeap.union
(SkewHeap.Node<K, V> root1, SkewHeap.Node<K, V> root2) Top-down union of two skew heaps.protected SkewHeap.Node
<K, V> LeftistHeap.unionWithComparator
(SkewHeap.Node<K, V> root1, SkewHeap.Node<K, V> root2) Top-down union of two leftist heaps with comparator.protected SkewHeap.Node
<K, V> SkewHeap.unionWithComparator
(SkewHeap.Node<K, V> root1, SkewHeap.Node<K, V> root2) Top-down union of two skew heaps with comparator.protected SkewHeap.Node
<K, V> SkewHeap.unlinkAndUnionChildren
(SkewHeap.Node<K, V> n) Unlink the two children of a node and union them forming a new tree.protected SkewHeap.Node
<K, V> SkewHeap.unlinkRightChild
(SkewHeap.Node<K, V> n) Unlink the right child of a node.Methods in org.jheaps.tree with parameters of type SkewHeap.NodeModifier and TypeMethodDescriptionprivate void
SkewHeap.decreaseKey
(SkewHeap.Node<K, V> n, K newKey) protected void
SkewHeap.delete
(SkewHeap.Node<K, V> n) Delete a node from the heap.protected SkewHeap.Node
<K, V> SkewHeap.getParent
(SkewHeap.Node<K, V> n) Get the parent node of a given node.protected void
LeftistHeap.swapChildren
(SkewHeap.Node<K, V> n) Swap the children of a node.protected SkewHeap.Node
<K, V> LeftistHeap.union
(SkewHeap.Node<K, V> root1, SkewHeap.Node<K, V> root2) Top-down union two skew heapsprotected SkewHeap.Node
<K, V> SkewHeap.union
(SkewHeap.Node<K, V> root1, SkewHeap.Node<K, V> root2) Top-down union of two skew heaps.protected SkewHeap.Node
<K, V> LeftistHeap.unionWithComparator
(SkewHeap.Node<K, V> root1, SkewHeap.Node<K, V> root2) Top-down union of two leftist heaps with comparator.protected SkewHeap.Node
<K, V> SkewHeap.unionWithComparator
(SkewHeap.Node<K, V> root1, SkewHeap.Node<K, V> root2) Top-down union of two skew heaps with comparator.protected SkewHeap.Node
<K, V> SkewHeap.unlinkAndUnionChildren
(SkewHeap.Node<K, V> n) Unlink the two children of a node and union them forming a new tree.protected SkewHeap.Node
<K, V> SkewHeap.unlinkRightChild
(SkewHeap.Node<K, V> n) Unlink the right child of a node.