Ejemplo n.º 1
0
        public void AddNum(int num)
        {
            smallerElemenMaxHeap.Add(num);
            largerElementMinHeap.Add(smallerElemenMaxHeap.PopMax());

            if (smallerElemenMaxHeap.GetSize() < largerElementMinHeap.GetSize())
            {
                smallerElemenMaxHeap.Add(largerElementMinHeap.PopMin());
            }
        }
Ejemplo n.º 2
0
        public KthLargest(int k, T[] arr)
        {
            Heap = new MinHeap <T>();

            for (int i = 0; i < arr.Length; i++)
            {
                Heap.Add(arr[i]);
            }
            KthIndex = k;
            ObjArray = arr;
        }