Implementation of hashSet container. More...
#include "allocator.h"#include "couple.h"#include "hash.h"#include "hashTable.h"#include "set.h"#include "ownerPtr.h"#include "comparator.h"#include "RBTree.h"
Include dependency graph for sets.h:
Go to the source code of this file.
Classes | |
| class | original::hashSet< TYPE, HASH, ALLOC > |
| Hash table based implementation of the set interface. More... | |
| class | original::hashSet< TYPE, HASH, ALLOC >::Iterator |
| Forward iterator for hashSet. More... | |
| class | original::treeSet< TYPE, Compare, ALLOC > |
| Red-Black Tree based implementation of the set interface. More... | |
| class | original::treeSet< TYPE, Compare, ALLOC >::Iterator |
| Bidirectional iterator for treeSet. More... | |
Namespaces | |
| namespace | original |
| Main namespace for the project Original. | |
Detailed Description
Implementation of hashSet container.
Provides a hash-based set implementation with:
- Average O(1) time complexity for basic operations
- Separate chaining collision resolution
- Customizable hash function and allocator
- Full iterator support
Key Features:
- Inherits from set interface for polymorphic use
- Uses hashTable as underlying storage (with bool values)
- Provides efficient membership testing
- Supports all standard set operations
- Exception-safe implementation
