6#ifndef __priorityq_sort_h_
7#define __priorityq_sort_h_
9#include "priorityq-heap.h"
15#undef pqDeletePriorityQ
25#define PQkey PQSortKey
26#define PQhandle PQSortHandle
27#define PriorityQ PriorityQSort
29#define pqNewPriorityQ(leq) __gl_pqSortNewPriorityQ(leq)
30#define pqDeletePriorityQ(pq) __gl_pqSortDeletePriorityQ(pq)
45#define pqInit(pq) __gl_pqSortInit(pq)
46#define pqInsert(pq, key) __gl_pqSortInsert(pq, key)
47#define pqMinimum(pq) __gl_pqSortMinimum(pq)
48#define pqExtractMin(pq) __gl_pqSortExtractMin(pq)
49#define pqDelete(pq, handle) __gl_pqSortDelete(pq, handle)
50#define pqIsEmpty(pq) __gl_pqSortIsEmpty(pq)
63typedef PQHeapKey PQkey;
64typedef PQHeapHandle PQhandle;
65typedef struct PriorityQ PriorityQ;
74 int (*leq)(PQkey key1, PQkey key2);
77PriorityQ *pqNewPriorityQ(
int (*leq)(PQkey key1, PQkey key2));
78void pqDeletePriorityQ(PriorityQ *pq);
80int pqInit(PriorityQ *pq);
81PQhandle pqInsert(PriorityQ *pq, PQkey key);
82PQkey pqExtractMin(PriorityQ *pq);
83void pqDelete(PriorityQ *pq, PQhandle handle);
85PQkey pqMinimum(PriorityQ *pq);
86int pqIsEmpty(PriorityQ *pq);
This file is part of the KDE documentation.
Documentation copyright © 1996-2024 The KDE developers.
Generated on Mon Nov 4 2024 16:38:43 by
doxygen 1.12.0 written
by
Dimitri van Heesch, © 1997-2006
KDE's Doxygen guidelines are available online.