BGI/SOAPdenovo2/standardPregraph/inc/dfibHeap.h

   1 /*
   2  * inc/dfibHeap.h
   3  *
   4  * Copyright (c) 2008-2012 BGI-Shenzhen <soap at genomics dot org dot cn>.
   5  *
   6  * This file is part of SOAPdenovo.
   7  *
   8  * SOAPdenovo is free software: you can redistribute it and/or modify
   9  * it under the terms of the GNU General Public License as published by
  10  * the Free Software Foundation, either version 3 of the License, or
  11  * (at your option) any later version.
  12  *
  13  * SOAPdenovo is distributed in the hope that it will be useful,
  14  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  15  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  16  * GNU General Public License for more details.
  17  *
  18  * You should have received a copy of the GNU General Public License
  19  * along with SOAPdenovo.  If not, see <http://www.gnu.org/licenses/>.
  20  *
  21  */
  22
  23 #ifndef _DFIBHEAP_H_
  24 #define _DFIBHEAP_H_
  25
  26 DFibHeap * newDFibHeap();
  27
  28 DFibHeapNode * insertNodeIntoDHeap ( DFibHeap * heap, Time key, unsigned int node );
  29
  30 Time replaceKeyInDHeap ( DFibHeap * heap, DFibHeapNode * node, Time newKey );
  31
  32 unsigned int removeNextNodeFromDHeap ( DFibHeap * heap );
  33
  34 void destroyDHeap ( DFibHeap * heap );
  35
  36 boolean HasMin ( DFibHeap * h );
  37
  38 void replaceValueInDHeap ( DFibHeapNode * node, unsigned int newValue );
  39
  40 void * destroyNodeInDHeap ( DFibHeapNode * node, DFibHeap * heap );
  41
  42 IDnum getDFibHeapSize ( DFibHeap * heap );
  43
  44 Time getKey ( DFibHeapNode * node );
  45 #endif