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

跳錶   跳錶是一個包含n個元素的單鏈表,且滿足以下條件:     (1)在單鏈表的結點中,每隔2i個元素,就增加一個i級指針,0≤i≤⌈log2n⌉;     (2)其頭節點爲Head,是一個大小爲⌈log2n⌉的一維指針數組,裏面只存放指向i級的第一個級指針,0≤i≤⌈log2n⌉,不存放實際數據元素,它和同i級的指針構成一個存放指針的i級單鏈表;     (3)其尾結點爲Tail,是一個可以
相關文章
相關標籤/搜索