Uses of Class
org.jheaps.tree.SkewHeap.Node
-
Packages that use SkewHeap.Node Package Description org.jheaps.tree Heaps using an explicit "pointer-based" tree representation -
-
Uses of SkewHeap.Node in org.jheaps.tree
Subclasses of SkewHeap.Node in org.jheaps.tree Modifier and Type Class Description (package private) static class
LeftistHeap.LeftistNode<K,V>
Fields in org.jheaps.tree declared as SkewHeap.Node Modifier and Type Field Description (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.Node Modifier and Type Method Description protected 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.Node Modifier and Type Method Description private 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.
-