Diferente pentru blog/heaps-shortlist intre reviziile #7 si #8

Nu exista diferente intre titluri.

Diferente intre continut:

6. Given a min heap A, give an efficient algorithm that outputs its kth smallest element.
7. Print out the first k numbers of the type 2^i^ * 3^j^.
8. Build a data structure where you can do insert(x) in O(log n), findMedian() in O(1) and deleteMedian() in O(log n).
9. Given A and B sorted arrays of length n, find out the k smallest numbers of the form A[i] + B[j].
9. Given A and B sorted arrays of length n, find out the k smallest numbers of the form A[i] + B[j].
10. Given a min heap of size n and a number X, give an efficient algorithm that tests if the kth smallest element in the heap is smaller than X.

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.