Exemple #1
0
 private void ShiftUp(int k)
 {
     while (k > 1 && _items[k].CompareTo(_items[k / 2]) < 0)
     {
         HeapHelper.Swap <T>(_items, k, k / 2);
         k = k / 2;
     }
 }
Exemple #2
0
        public T ExtractTop()
        {
            if (_count < 1)
            {
                return(null);
            }

            var top = _items[1];

            HeapHelper.Swap <T>(_items, 1, _count);
            _count--;
            ShiftDown(1);
            return(top);
        }
Exemple #3
0
        private void ShiftDown(int k)
        {
            while (2 * k < _count)
            {
                var toBeSwapIndex = 2 * k;
                if (2 * k + 1 <= _count && _items[2 * k + 1].CompareTo(_items[2 * k]) < 0)
                {
                    toBeSwapIndex = 2 * k + 1;
                }

                if (_items[k].CompareTo(_items[toBeSwapIndex]) < 0)
                {
                    break;
                }

                HeapHelper.Swap <T>(_items, k, toBeSwapIndex);
                k = toBeSwapIndex;
            }
        }