util.queue

Class SoftHeap.BinaryHeap

java.lang.Object

util.queue.SoftHeap.BinaryHeap

Enclosing class:

SoftHeap<T>

protected class SoftHeap.BinaryHeap
extends java.lang.Object

Represents a binary heap in the queue of binary heaps that the soft heap consists of

Constructor Summary

Constructors

Constructor and Description
BinaryHeap()

Method Summary

Modifier and Type	Method and Description
void	combine(SoftHeap.BinaryHeap second)
java.lang.String	toString()
void	updateSuffixMin() Updates sufMin, which points to the tree following this tree with the smallest root node.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

BinaryHeap

public BinaryHeap()

Method Detail

combine

public void combine(SoftHeap.BinaryHeap second)

updateSuffixMin

public void updateSuffixMin()

Updates sufMin, which points to the tree following this tree with the smallest root node.

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object