跳錶簡單介紹

跳錶是爲了讓鏈表的查找更快而誕生的一種數據結構 跳錶在鏈表的基礎上,向上建立索引 跳錶的查找從最上層開始,逐層向下進行查找 跳錶的插入: 需要先在鏈表中插入數據,再去跟新索引。 跳錶的上層節點個數一般是下層節點個數的1/2 跳錶插入和刪除的時間複雜近似爲O(logN)
相關文章
相關標籤/搜索