FibonacciHeap(T).DecreaseKey Method

FibonacciHeapTDecreaseKey Method

Decreases the key of the specified item in this heap by subtracting the passed non-negative real number delta.

Namespace: Slash.Collections.PriorityQueues
Assembly: Slash.Collections (in Slash.Collections.dll) Version: 1.0.6018.40177

Syntax

C++

Copy

public void DecreaseKey(
	IPriorityQueueItem<T> item,
	double delta
)

Public Sub DecreaseKey ( 
	item As IPriorityQueueItem(Of T),
	delta As Double
)

public:
virtual void DecreaseKey(
	IPriorityQueueItem<T>^ item, 
	double delta
) sealed

abstract DecreaseKey : 
        item : IPriorityQueueItem<'T> * 
        delta : float -> unit 
override DecreaseKey : 
        item : IPriorityQueueItem<'T> * 
        delta : float -> unit

Parameters

item: Type: Slash.Collections.PriorityQueuesIPriorityQueueItemT
Item to decrease the key of.
delta: Type: SystemDouble
Non-negative real number to be subtracted from the item's key.

Implements

IPriorityQueueTDecreaseKey(IPriorityQueueItemT, Double)

Exceptions

Exception	Condition
ArgumentOutOfRangeException	delta is negative.
InvalidOperationException	This heap is empty.

Reference

FibonacciHeapT Class

Slash.Collections.PriorityQueues Namespace