GitHub - nuno1212s/DSCPP: An implementation for some data structures in C++. At the moment the following datastructures are planned / implemented: AVL Trees, red black trees, splay trees, skip lists, concurrent skip lists, bloom filters, concurrent bloom filters.

This repository was archived by the owner on Oct 2, 2025. It is now read-only.

Name		Name	Last commit message	Last commit date
Latest commit History 23 Commits
.idea		.idea
filters		filters
probabilisticlist		probabilisticlist
tests		tests
trees		trees
.gitignore		.gitignore
CMakeLists.txt		CMakeLists.txt
CMakeLists.txt.in		CMakeLists.txt.in
README.txt		README.txt
TAA.pdf		TAA.pdf
datastructures.h		datastructures.h

Repository files navigation

To compile this program CMake version 3.17 (minimum) is required.
In ubuntu this can be installed using snap packages.

After having it installed, just perform:

cmake ./ 

followed by doing: 
make 

when cmake ./ is done.

About

An implementation for some data structures in C++. At the moment the following datastructures are planned / implemented: AVL Trees, red black trees, splay trees, skip lists, concurrent skip lists, bloom filters, concurrent bloom filters.

Readme