SkipListNode.h

#pragma once


#include <libutl/MaxObject.h>


UTL_NS_BEGIN;



class SkipListNode
{
    friend class SkipList;

public:
    Object*
    get() const
    {
        return _object;
    }

    void set(const Object* object, uint_t level, SkipListNode** update);

    void
    set(const Object* object)
    {
        _object = const_cast<Object*>(object);
    }

    bool
    isHead() const
    {
        return (_prev == nullptr);
    }

    bool
    isTail() const
    {
        return (_next[0] == nullptr);
    }

    SkipListNode*
    next(uint_t idx = 0) const
    {
        return _next[idx];
    }

    SkipListNode*
    prev() const
    {
        return _prev;
    }

    void
    setNext(uint_t i, SkipListNode* node)
    {
        _next[i] = node;
    }

    void
    setPrev(SkipListNode* node)
    {
        _prev = node;
    }

    void remove(uint_t level, SkipListNode** update);

private:
    Object* _object;
    SkipListNode* _prev;
    SkipListNode* _next[1];
};


UTL_NS_END;