字典的跳表描述

在跳表结构中有一组等级链表,0级链表包含全部数对,一级链表的数对是0级链表数对的一个子集。i级链表的数对是i-1级链表数对的子集。经过这种方式容许咱们可以对链表进行折半查找。 对于跳表而言最难的是当插入数据时,该数据到底属于哪级指针,通常是按照必定的几率随机分配。web template<class K,class E> struct skipNode { typedef pair<con
相关文章
相关标签/搜索