Skip to content

Latest commit

 

History

History
14 lines (11 loc) · 283 Bytes

README.md

File metadata and controls

14 lines (11 loc) · 283 Bytes

fibheap

Fibonacci heap for erlang

O(1)      insert
O(1)      get_min
O(log(N)) pop

EXAMPLE:

F1 = fibheap:new(),
F2 = fibheap:insert(F1, {1, 1}),
F3 = fibheap:insert(F2, {2, 2}),
{{1, 1}, F6} = fibheap:pop(F3),
{{2, 2}, F7} = fibheap:pop(F6).