SkipList.hpp

#ifndef SKIPLIST_H
#define SKIPLIST_H

#include <vector>
#include <string>
#include <random>

class Movie;  // Forward declaration

class SkipListNode {
public:
    Movie* movie;
    std::vector<SkipListNode*> forward;

    // Constructor
    SkipListNode(Movie* movie, int level);
};

class SkipList {
private:
    int maxLevel;
    int count;
    float probability;
    SkipListNode* header;
    std::mt19937 gen;
    std::uniform_real_distribution<> dist;

    // Helper methods
    int randomLevel();

public:
    // Constructor and Destructor
    SkipList(int maxLevel, float probability);
    ~SkipList();

    // SkipList operations
    void insert(Movie* movie); //upone very insert count will be increased
    Movie* search(const std::string& movieName);
    void remove(const std::string& movieName);
    int getsize();
    std::vector<std::string>getAllNames();
};

#endif // SKIPLIST_H