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 creation
protected 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 heaps
protected 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 heaps
protected 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.