《數據結構》_8跳錶和散列表

跳錶 　　跳錶是一個包含n個元素的單鏈表，且滿足以下條件： 　　　　（1）在單鏈表的結點中，每隔2i個元素，就增加一個i級指針，0≤i≤⌈log2n⌉； 　　　　（2）其頭節點爲Head，是一個大小爲⌈log2n⌉的一維指針數組，裏面只存放指向i級的第一個級指針，0≤i≤⌈log2n⌉，不存放實際數據元素，它和同i級的指針構成一個存放指針的i級單鏈表； 　　　　（3）其尾結點爲Tail，是一個可以

>>阅读原文<<