Skip List跳跃表代码实现.pdfVIP

pprriinnttkk ((KKEERRNN__DDEEBBUUGG,,HHeelllloo WWoorrlldd)) ;; SSkkiipp LLiisstt跳跳 表表代代码码实实现现 分类： C/C++ 数据结构 2013-05-13 23:15 171人阅读 评论 (0) 收藏 举报 skiplist跳 表 Skip List相关知识介绍：/html/3041.html    /xuqiang/archive/2011/05/22/2053516.html #include iostream #include cstdio #include cstdlib #include ctime using namespace std; #define MAX_LEVEL 20 struct ode{ int key; int value; ode *forward[1]; }; struct skiplist{ int level; ode *header; }; int randomLevel() { int k=0; while (rand()%2) k++; k = k MAX_LEVEL ? k : MAX_LEVEL;