對跳錶的理解

跳錶就是在鏈表的基礎上加多級索引 比如要找7,從1開始,L4的下一個是nil,沒找到, 然後,L3的下一個是4的L3,小於7,再下一個,是6的L3仍然小於7,再下一個到nil 然後,是6的L2,下一個是9的L2,比7大了,回到6的L1 然後,6的L1下一個是7的L1,找到了,返回
相關文章
相關標籤/搜索