#

跳躍表

  • Java實(shí)現(xiàn)跳躍表(skiplist)的簡(jiǎn)單實(shí)例

    跳躍鏈表是一種隨機(jī)化數(shù)據(jù)結(jié)構(gòu)，基于并聯(lián)的鏈表，其效率可比擬于二叉查找樹(對(duì)于大多數(shù)操作需要O(log n)平均時(shí)間)，并且對(duì)并發(fā)算法友好。 基本上，跳躍列表是對(duì)有序的鏈表增加上附加的前進(jìn)鏈接，增加是

    作者：lhever_的博客
    2020-09-05 10:04:03