ucw/binheap-node.h

   1 /*
   2  *      UCW Library -- Binomial Heaps: Declarations
   3  *
   4  *      (c) 2003 Martin Mares <mj@ucw.cz>
   5  *
   6  *      This software may be freely distributed and used according to the terms
   7  *      of the GNU Lesser General Public License.
   8  */
   9
  10 #ifndef _UCW_BINHEAP_NODE_H
  11 #define _UCW_BINHEAP_NODE_H
  12
  13 /***
  14  * [[common]]
  15  * Common definitions
  16  * ------------------
  17  ***/
  18
  19 /**
  20  * Common header of binomial heap nodes.
  21  **/
  22 struct bh_node {
  23   struct bh_node *first_son;
  24   struct bh_node *last_son;
  25   struct bh_node *next_sibling;
  26   byte order;
  27 };
  28
  29 /**
  30  * A binomial heap.
  31  **/
  32 struct bh_heap {
  33   struct bh_node root;
  34 };
  35
  36 #endif