| http://www.sim.no/ http://www.coin3d.org/

heap.h
1 #ifndef CC_HEAP_H
2 #define CC_HEAP_H
3
4 /**************************************************************************\
5 *
6 * This file is part of the Coin 3D visualization library.
7 * Copyright (C) by Kongsberg Oil & Gas Technologies.
8 *
9 * This library is free software; you can redistribute it and/or
10 * modify it under the terms of the GNU General Public License
11 * ("GPL") version 2 as published by the Free Software Foundation.
12 * See the file LICENSE.GPL at the root directory of this source
13 * distribution for additional information about the GNU GPL.
14 *
15 * For using Coin with software that can not be combined with the GNU
16 * GPL, and for taking advantage of the additional benefits of our
17 * support services, please contact Kongsberg Oil & Gas Technologies
18 * about acquiring a Coin Professional Edition License.
19 *
20 * See http://www.coin3d.org/ for more information.
21 *
22 * Kongsberg Oil & Gas Technologies, Bygdoy Alle 5, 0257 Oslo, NORWAY.
23 * http://www.sim.no/ sales@sim.no coin-support@coin3d.org
24 *
25 \**************************************************************************/
26
27 #include <Inventor/C/basic.h>
28
29 #ifdef __cplusplus
30 extern "C" {
31 #endif /* __cplusplus */
32
33 typedef int cc_heap_compare_cb(void * o1, void * o2);
34
35 typedef struct cc_heap cc_heap;
36
37 COIN_DLL_API cc_heap * cc_heap_construct(unsigned int size,
38 cc_heap_compare_cb * comparecb,
39 SbBool support_remove);
40
41 COIN_DLL_API void cc_heap_destruct(cc_heap * h);
42 COIN_DLL_API void cc_heap_clear(cc_heap * h);
43
44 COIN_DLL_API void cc_heap_add(cc_heap * h, void * o);
45 COIN_DLL_API void * cc_heap_get_top(cc_heap * h);
46 COIN_DLL_API void * cc_heap_extract_top(cc_heap * h);
47 COIN_DLL_API int cc_heap_remove(cc_heap * h, void * o);
48 COIN_DLL_API unsigned int cc_heap_elements(cc_heap * h);
49 COIN_DLL_API SbBool cc_heap_empty(cc_heap * h);
50
51 /* ********************************************************************** */
52
53 #ifdef __cplusplus
54 } /* extern "C" */
55 #endif /* __cplusplus */
56
57 #endif /* ! CC_HEAP_H */

Copyright © 1998-2010 by Kongsberg Oil & Gas Technologies. All rights reserved.