wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

brodal_queue (347B)

      1 # Brodal queue
      2 
      3 https://en.wikipedia.org/wiki/Brodal_queue
      4 
      5 [Complexities]:
      6 - [find_min] in [O(1)]
      7 - [delete_min] in [logarithmic] time
      8 - [decrease_key] in [O(1)] time
      9 - [insert] in [O(1)] time
     10 - [meld] in [O(1)] time
     11 - [make_heap] in [O(1)] time
     12 
     13 Can be made [purely_functional]: [brodal1996optimal]
     14 
     15 Up: [priority_queue]
     16 
     17 Aliases: brodal queues