Blog posts : "priority queue"

Priority Queue in PHP


Behold the Priority Queue / Minheap... In PHP! :D Stay tuned for the Ruby edition!

I couldn't find any decent implementations of the bottom-up heap so I wrote one myself!  I'm currently working on finding the quickest route between bus stops using Dijkstra's Algorithm which requires a priority qu…

Read more

1 blog post