Alexander G. Pronchenkov
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...
Extra: In my case, it would also be useful to have #98 included in the release (it addresses #94). Thanks!