0

以下に、最小ヒープの標準の挿入および削除関数があります。T.numの比較が同じになったときに、両方の関数に特殊なケースを追加してから、T.Letterを比較する必要があります。低い方のASCII値が最初にポップされます。コメントがない場合は標準の挿入と削除ですが、コメント付きのセクションを追加すると、新しい機能を追加しようとします。これは、私の人生では、なぜ機能しないのかわかりません。

void MinHeap<T>::insert(T& e)
{
  int CurrNode = ++HeapSize;
  while(CurrNode != 1 && heap[CurrNode/2].num >= e.num)
    { 
      /*
      if(heap[CurrNode/2].num == e.num)
        if(heap[CurrNode/2].letter <= e.letter)
          break;
      */
      heap[CurrNode] = heap[CurrNode/2];
      CurrNode /= 2;
    }
  heap[CurrNode] = e;
}

void MinHeap<T>::delet()
{  
      T LastNode = heap[HeapSize--];  
      int CurrNode = 1;
      int child = 2;
      while(child <= HeapSize)
        {
          if(child < HeapSize && heap[child].num >= heap[child+1].num)
           {
             /*
             if(heap[child].num == heap[child+1].num)
               if(heap[child].letter <= heap[child+1].letter)
                child--;
             */
             child++;
           }

          if(LastNode.num <= heap[child].num) 
          {
            /*
            if (LastNode.num == heap[child].num)
            {
              if (LastNode.letter <= heap[child].letter)
                break;
            }
            else
            */
            break;
          }    
          heap[CurrNode] = heap[child];
          CurrNode = child;
          child *= 2;
        }
      heap[CurrNode] = LastNode;
}
4

1 に答える 1

1

T次のように、型の比較演算子を単純にオーバーロードできます。

bool operator >(const T &left, const T &right) {
  return left.num > right.num ||
         left.num == right.num && left.letter <= right.letter;
}

そして、に置き換えheap[CurrNode/2].num >= e.numますheap[CurrNode/2] > e。

コメント セクションのようなコードは、追跡してデバッグするのがすぐに混乱する可能性があるため、避けることをお勧めします。

于 2010-07-19T02:26:14.340 に答える