第7章 概率算法1课件.ppt

*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;Public Object put(Object k, Object e) {//在跳跃表中插入指定元素e if( tailKpareTo(k)0 ) //元素键值超界 throw new IllegalArgumentException(“key is too large”); SkipNode p=search(k); //检查元素是否已存在 if(p.key.equals(k)){ //元素已存在 Object ee=p.element; p.element=e; return ee; } int lev=level( ); //元素不存在，确定新结点级别 if (levlevels){ lev=++leves; last[lev]=head; } SkipNode y=new SkipNode(k,e,lev+1); for (int i=0