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).
-
Notifications
You must be signed in to change notification settings - Fork 1
Fibonacci heap for erlang
License
mmooyyii/fibheap
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
About
Fibonacci heap for erlang
Resources
License
Stars
Watchers
Forks
Packages 0
No packages published