]> mj.ucw.cz Git - libucw.git/blob - lib/binheap-node.h
Added a very simple generic implementation of binomial heaps. Their main
[libucw.git] / lib / binheap-node.h
1 /*
2  *      Sherlock 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 #define BH_NODE struct BH_PREFIX(node)
11 #define BH_HEAP struct BH_PREFIX(heap)
12
13 BH_NODE {
14   BH_NODE *first_son;
15   BH_NODE *last_son;
16   BH_NODE *next_sibling;
17   byte order;
18 };
19
20 BH_HEAP {
21   BH_NODE root;
22 };