5 This file is part of catta.
7 catta is free software; you can redistribute it and/or modify it
8 under the terms of the GNU Lesser General Public License as
9 published by the Free Software Foundation; either version 2.1 of the
10 License, or (at your option) any later version.
12 catta is distributed in the hope that it will be useful, but WITHOUT
13 ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
14 or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General
15 Public License for more details.
17 You should have received a copy of the GNU Lesser General Public
18 License along with catta; if not, write to the Free Software
19 Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307
23 typedef struct CattaPrioQueue CattaPrioQueue;
24 typedef struct CattaPrioQueueNode CattaPrioQueueNode;
26 typedef int (*CattaPQCompareFunc)(const void* a, const void* b);
28 struct CattaPrioQueue {
29 CattaPrioQueueNode *root, *last;
31 CattaPQCompareFunc compare;
34 struct CattaPrioQueueNode {
35 CattaPrioQueue *queue;
38 CattaPrioQueueNode *left, *right, *parent, *next, *prev;
41 CattaPrioQueue* catta_prio_queue_new(CattaPQCompareFunc compare);
42 void catta_prio_queue_free(CattaPrioQueue *q);
44 CattaPrioQueueNode* catta_prio_queue_put(CattaPrioQueue *q, void* data);
45 void catta_prio_queue_remove(CattaPrioQueue *q, CattaPrioQueueNode *n);
47 void catta_prio_queue_shuffle(CattaPrioQueue *q, CattaPrioQueueNode *n);