Alexander G. Pronchenkov

I think it depends on the interpretation of "retrieved" -- if it includes taking out the node from the queue, it's logarithmic time for heap. Maybe the fix should be...

I think this change implements path compression, which is quite reasonable to have. I would suggest implementing it using a loop, though. Otherwise, it's totally possible to catch a stack...