Esempi in C# (CSharp) per LibTessDotNet PriorityHeap.ExtractMin

ExtractMin() public method

public ExtractMin ( ) : TValue
return	TValue

Esempio n. 1

        public TValue ExtractMin()
        {
            Debug.Assert(_initialized);

            if (_size == 0)
            {
                return(_heap.ExtractMin());
            }
            TValue sortMin = _keys[_order[_size - 1]];

            if (!_heap.Empty)
            {
                TValue heapMin = _heap.Minimum();
                if (_leq(heapMin, sortMin))
                {
                    return(_heap.ExtractMin());
                }
            }
            do
            {
                --_size;
            } while (_size > 0 && _keys[_order[_size - 1]] == null);

            return(sortMin);
        }

Esempio n. 2

        public TValue ExtractMin()
        {
            if (_size == 0)
            {
                return(_heap.ExtractMin());
            }
            TValue val = _keys[_order[_size - 1]];

            if (!_heap.Empty)
            {
                TValue lhs = _heap.Minimum();
                if (_leq(lhs, val))
                {
                    return(_heap.ExtractMin());
                }
            }
            do
            {
                _size--;
            }while (_size > 0 && _keys[_order[_size - 1]] == null);
            return(val);
        }