Skip to content

A dynamic binary heap as priority queue stored in a tree structure

Notifications You must be signed in to change notification settings

diogomg/binary-heap

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

#Dynamic binary heap

###A dynamic binary heap as priority queue stored in a tree structure

#####heap* heapCreateRoot()

#####node* heapCreateNode(keyType key)

#####void heapInsert(heap *root, keyType key)

#####void heapDecreaseKey(heap *root, node *heap_node, keyType key)

#####void heapSwapLeft(heap *root, node *heap_node)

#####void heapSwapRight(heap *root, node *heap_node)

#####void heapIncreseKey(heap *root, node *heap_node, keyType key)

#####node* heapFindParentInsertNode(heap *root)

#####node* heapFindLastNode(heap *root)

#####node *heapExtractMin(heap *root)

#####void heapPrint(node *root)

About

A dynamic binary heap as priority queue stored in a tree structure

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published