org.jheaps

Interface DoubleEndedValueHeap<K,V>

Type Parameters:

K - the type of keys maintained by this heap

V - the type of values maintained by this heap

All Superinterfaces:

DoubleEndedHeap<K>, Heap<K>

public interface DoubleEndedValueHeap<K,V>
extends DoubleEndedHeap<K>

A double-ended heap with values.

Author:

Dimitrios Michail

Method Summary

Modifier and Type	Method and Description
V	findMaxValue() Find the value of an element with the maximum key.
V	findMinValue() Find the value of an element with the minimum key.
void	insert(K key, V value) Insert an element into the heap.

Methods inherited from interface org.jheaps.DoubleEndedHeap

deleteMax, findMax

Methods inherited from interface org.jheaps.Heap

clear, comparator, deleteMin, findMin, insert, isEmpty, size

Method Detail

insert

void insert(K key,
            V value)

Insert an element into the heap.

Parameters:

key - the key to insert

value - the value to insert

findMinValue

V findMinValue()

Find the value of an element with the minimum key.

Returns:

the value of an element with the minimum key

Throws:

NoSuchElementException - if the heap is empty

findMaxValue

V findMaxValue()

Find the value of an element with the maximum key.

Returns:

the value of an element with the maximum key

Throws:

NoSuchElementException - if the heap is empty