skiplist.h

skip-list 一种数据结构 一种图的表示方法

#pragma once
#include"Error_code"
struct node
{
	entry shu;
	node *above,*under,*left,*right;
	node()
	{
		above=under=left=right=NULL;
	}
	node(entry &aa,node *nda,node *ndu,node *ndl,node *ndr);
	{
		shu=aa;
		above=nda;
		under=ndu;
		left=udl;
		right=ndr;
	}
}

template <class entry>
class skiplist
{
public:
	skiplist(void);
	~skiplist(void);
	Error_code search(entry &aa);
	Error_code insert(entry &bb);
	Error_code del(entry &cc);
public:
    node *ustart;
	node *astart;
};