BGI/SOAPdenovo2/standardPregraph/inc/fibHeap.h

   1 /*
   2  * inc/fibHeap.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 _FIBHEAP_H_
  24 #define _FIBHEAP_H_
  25
  26 FibHeap * newFibHeap();
  27
  28 FibHeapNode * insertNodeIntoHeap ( FibHeap * heap, Coordinate key,
  29                                    unsigned int node );
  30
  31 Coordinate minKeyOfHeap ( FibHeap * heap );
  32
  33 Coordinate replaceKeyInHeap ( FibHeap * heap, FibHeapNode * node,
  34                               Coordinate newKey );
  35
  36 void replaceValueInHeap ( FibHeapNode * node, unsigned int newValue );
  37
  38 unsigned int removeNextNodeFromHeap ( FibHeap * heap );
  39
  40 void * destroyNodeInHeap ( FibHeapNode * node, FibHeap * heap );
  41
  42 void destroyHeap ( FibHeap * heap );
  43
  44 boolean IsHeapEmpty ( FibHeap * heap );
  45 #endif