Revision: | 1334 |
Committed: | Fri Jul 16 18:58:03 2004 UTC (20 years, 1 month ago) by gezelter |
File size: | 406 byte(s) |
Log Message: | Initial import of OOPSE-1.0 source tree |
# | User | Rev | Content |
---|---|---|---|
1 | gezelter | 1334 | #ifndef __SKIPLIST_H__ |
2 | #define __SKIPLIST_H__ | ||
3 | |||
4 | #include <set> | ||
5 | #include <utility> | ||
6 | |||
7 | using namespace std; | ||
8 | |||
9 | class SkipList{ | ||
10 | |||
11 | public: | ||
12 | |||
13 | ~SkipList(); | ||
14 | |||
15 | void addAtom(int i); | ||
16 | int hasAtom(int i); | ||
17 | void printMe( void ); | ||
18 | int getSize( void ); | ||
19 | static SkipList* Instance(); | ||
20 | |||
21 | protected: | ||
22 | |||
23 | set<int> skipSet; | ||
24 | SkipList(); | ||
25 | |||
26 | private: | ||
27 | static SkipList* _instance; | ||
28 | |||
29 | }; | ||
30 | |||
31 | #endif // __SKIPLIST_H__ |