Revision: | 2 |
Committed: | Fri Sep 24 04:16:43 2004 UTC (20 years, 7 months ago) by gezelter |
File size: | 406 byte(s) |
Log Message: | Import of OOPSE v. 2.0 |
# | Content |
---|---|
1 | #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__ |