SkipLists.hpp

/*
 * GmRingBuffer.hpp
 *
 *  Created on: Jul 23, 2016
 *      Author: rcram
 */
 
#ifndef GM_SKIP_LISTS_HPP_
#define GM_SKIP_LISTS_HPP_
 
namespace Geometrics
{
   class RandomHeight
   { public:
      RandomHeight(int maxLvl, float prob);
      ~RandomHeight() {}
      int newLevel(void);
   private:
      int maxLevel;
      float probability;
   };
   /* End of File */
 
 
   struct Product
   {
      float cost;
      int quantity;
      int location;
   };
   typedef Product productData;
   template <class Key, class Obj>
   class SkipList;
   template <class Key, class Obj>
   class SkipNode
   {
   public:
      SkipNode(Key*, Obj*, int);
      SkipNode(int);
      ~SkipNode();
      Key* getKey(void);
      Obj* getObj(void);
      int getHgt(void);
      SkipNode** fwdNodes;
   private:
      int nodeHeight;
      Key* key;
      Obj* obj;
   };
 
   template <class Key, class Obj>
   class SkipList
   {
   public:
      SkipList(float,int,Key*);
      ~SkipList();
      bool insert(Key*, Obj*);
      bool remove(Key*);
      Obj* retrieve(Key*);
      // void dump(ofstream&);
   private:
      SkipNode<Key,Obj>* head;
      SkipNode<Key,Obj>* tail;
      float probability;
      int maxHeight;
      int curHeight;
      RandomHeight* randGen;
   };
};
#endif