Exemple #1
0
        public int[] Build(int[] arr)
        {
            //Last Non leaf index
            int        startIndex = (arr.Length / 2) - 1;
            Heapifying h          = new Heapifying();

            for (int i = startIndex; i >= 0; i--)
            {
                h.PercolateDown(arr, i);
            }
            return(arr);
        }
Exemple #2
0
        public void DeleteElement(int[] arr, int i)
        {
            //Get the last element
            int lastElement = arr[arr.Length - 1];

            //Replace the element to be deleted with the last element
            arr[i] = lastElement;

            //Update the size of heap

            //Heapify the array
            Heapifying h = new Heapifying();

            h.PercolateDown(arr, i);
        }