![]() |
http://www.sim.no/ http://www.coin3d.org/ |
00001 #ifndef COIN_SBHEAP_H 00002 #define COIN_SBHEAP_H 00003 00004 /**************************************************************************\ 00005 * 00006 * This file is part of the Coin 3D visualization library. 00007 * Copyright (C) by Kongsberg Oil & Gas Technologies. 00008 * 00009 * This library is free software; you can redistribute it and/or 00010 * modify it under the terms of the GNU General Public License 00011 * ("GPL") version 2 as published by the Free Software Foundation. 00012 * See the file LICENSE.GPL at the root directory of this source 00013 * distribution for additional information about the GNU GPL. 00014 * 00015 * For using Coin with software that can not be combined with the GNU 00016 * GPL, and for taking advantage of the additional benefits of our 00017 * support services, please contact Kongsberg Oil & Gas Technologies 00018 * about acquiring a Coin Professional Edition License. 00019 * 00020 * See http://www.coin3d.org/ for more information. 00021 * 00022 * Kongsberg Oil & Gas Technologies, Bygdoy Alle 5, 0257 Oslo, NORWAY. 00023 * http://www.sim.no/ sales@sim.no coin-support@coin3d.org 00024 * 00025 \**************************************************************************/ 00026 00027 #include <Inventor/SbBasic.h> 00028 #include <Inventor/lists/SbList.h> 00029 #include <stddef.h> 00030 00031 typedef struct 00032 { 00033 float (*eval_func)(void*); 00034 int (*get_index_func)(void*); 00035 void (*set_index_func)(void*, int); 00036 } SbHeapFuncs; 00037 00038 class COIN_DLL_API SbHeap { 00039 public: 00040 SbHeap(const SbHeapFuncs &SbHeapFuncs, 00041 const int initsize = 1024); 00042 ~SbHeap(); 00043 00044 void emptyHeap(void); 00045 int size(void) const; 00046 int add(void *obj); 00047 void remove(const int pos); 00048 void remove(void *obj); 00049 void *extractMin(); 00050 void *getMin(); 00051 void *operator[](const int idx); 00052 00053 void newWeight(void *obj, int hpos = -1); 00054 SbBool buildHeap(SbBool (*progresscb)(float percentage, void *data) = NULL, 00055 void *data = NULL); 00056 SbBool traverseHeap(SbBool (*func)(void *, void *), void *userdata) const; 00057 00058 private: 00059 SbHeapFuncs funcs; 00060 SbList <void*> heap; 00061 00062 int heapInsert(void *obj); 00063 void *heapExtractMin(void); 00064 void heapReserve(const int newsize); 00065 void heapify(const int idx); 00066 }; 00067 00068 #endif // !COIN_SBHEAP_H
Copyright © 1998-2010 by Kongsberg Oil & Gas Technologies. All rights reserved.
Generated for Coin by Doxygen 1.7.5.1.