Skip to content

Min Queue implementation with Skiplist and Queue data structures

Notifications You must be signed in to change notification settings

kanaryayi/Min_Queue

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 

Repository files navigation

Min Queue

Min Queue implementation with Skiplist and Queue data structures

enqueue time: O(logn)
dequeue time: O(logn)
find_min: O(logn)

Min Queue implementation with Van Emde Boas Tree and Queue data structures

enqueue time O(log log M)
dequeue time O(log log M)
find_min O(1)

About

Min Queue implementation with Skiplist and Queue data structures

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages