0001 template <typename K, typename V> bool Skiplist<K, V>::put( K k, V v ) { //跳转表词条插入算法
0002    Entry<K, V> e = Entry<K, V>( k, v ); //待插入的词条（将被同一塔中所有节点共用）
0003    QNodePosi< Entry<K, V> > p = search( k ); //查找插入位置：新塔将紧邻其右，逐层生长
0004    ListNodePosi< Quadlist< Entry<K, V> >* > qlist = last(); //首先在最底层
0005    QNodePosi< Entry<K, V> > b = qlist->data->insert( e, p ); //创建新塔的基座
0006    while ( rand() & 1 ) { //经投掷硬币，若确定新塔需要再长高，则
0007       while ( p->pred && !p->above ) p = p->pred; //找出不低于此高度的最近前驱
0008       if ( !p->pred && !p->above ) { //若该前驱是head，且已是最顶层，则
0009          insertFirst( new Quadlist< Entry<K, V> > ); //需要创建新的一层
0010          first()->data->head->below = qlist->data->head;
0011          qlist->data->head->above = first()->data->head;
0012       }
0013       p = p->above; qlist = qlist->pred; //上升一层，并在该层
0014       b = qlist->data->insert( e, p, b ); //将新节点插入p之后、b之上
0015    } //课后：调整随机参数，观察总体层高的相应变化
0016    return true; //Dictionary允许元素相等，插入必成功
0017 } //体会：得益于哨兵的设置，哪些环节被简化了？