class Graphunk::PairingHeap(K, V)

Defined in:

graphunk/classes/data_structures/pairing_heap.cr

Constructors

Instance Method Summary

Constructor Detail

def self.new(key_value : Tuple(K, V) | Nil = nil) #

[View source]
def self.new(root : PairingHeapNode(K, V)) #

[View source]

Instance Method Detail

def adjust(node, value) #

[View source]
def delete_min #

[View source]
def empty? #

[View source]
def find_min #

[View source]
def insert(key : K, value : V) #

[View source]
def insert(key_value : Tuple(K, V)) #

[View source]
def merge(other : PairingHeapNode(K, V)) #

[View source]
def merge(other : PairingHeap(K, V)) #

[View source]
def merge!(other : PairingHeapNode(K, V)) #

[View source]
def merge!(other : PairingHeap(K, V)) #

[View source]
def remove(node) #

this is fuckin nasty


[View source]
def root #

[View source]