Skip List Project

This project is a C++ implementation of a skip list — a probabilistic data structure that keeps elements sorted and supports fast search and insertion on average.

Features

• insert() and search() operations
• Copy and move constructors / assignment
• Text file loading and saving
• Binary file loading and saving
• Console display for debugging
• Simple benchmark against std::multiset

Build

Requires CMake and a C++20 compiler.

cmake -S . -B build
cmake --build build

Run

./build/Project

Project files

• main.cpp — demo, file I/O, and benchmark
• Skiplist.h — skip list implementation
• CMakeLists.txt — build configuration

Notes

Generated folders such as cmake-build-debug/, html/, and latex/ are intentionally excluded from the public copy.