コード例 #1
0
ファイル: K_Smallest.cs プロジェクト: rthota50/DSinCS_BBQ
	public IEnumerable<int> KSE_MinHeap(int[] A, int K){
		var heap = new int[K];
		for(int i=0; i<heap.Length; i++)
			heap[i] = A[i];
		var pq = new MinPQ(heap);
		for(int i=K; i<A.Length; i++)
			pq.InsertAtTop(A[i]);
		foreach(var i in pq.PQ())
			yield return i;
	}