《数据结构》_8跳表和散列表

跳表 　　跳表是一个包含n个元素的单链表，且满足以下条件： 　　　　（1）在单链表的结点中，每隔2i个元素，就增加一个i级指针，0≤i≤⌈log2n⌉； 　　　　（2）其头节点为Head，是一个大小为⌈log2n⌉的一维指针数组，里面只存放指向i级的第一个级指针，0≤i≤⌈log2n⌉，不存放实际数据元素，它和同i级的指针构成一个存放指针的i级单链表； 　　　　（3）其尾结点为Tail，是一个可以

>>阅读原文<<