skiplist header

#pragma once
#include "SkipNode.h"

template <class Key, class Obj>
class SkipList
{
public:
    SkipList(float probability, int maxHeight, Key* maxKey);
    virtual ~SkipList();

    bool insert(Key*, Obj*);
    bool remove(Key*);
    Obj* retrieve(Key*);

    class iterator
    {
    public:
        iterator(SkipNode<Key, Obj>*);
        iterator operator++();

    private:
        SkipNode<Key, Obj>* cur;
    };

    iterator begin();
    iterator end();

private:
    SkipNode<Key, Obj>* head;
    SkipNode<Key, Obj>* tail;
    float probability;
    int maxHeight;
    int curHeight;
    int generateHeight();
};