Tuesday, September 28, 2010

Find kth smallest element in min heap

How to find kth smallest element in min heap in klogk ?. Note it is not klogN.

No comments:

Post a Comment