每个节点有数据和一个大小为节点层数的forward指针数组。
节点的层数是通过随机数得出的。(如:以0.5的概率增加一层)
查找:
从左到右,从高到低。
当下一个节点的key大于查找值时,向下。
插入:
在查找算法的基础上加入一个parents数组,用来在插入时修改附近指针。
每个节点有数据和一个大小为节点层数的forward指针数组。
节点的层数是通过随机数得出的。(如:以0.5的概率增加一层)
从左到右,从高到低。
当下一个节点的key大于查找值时,向下。
在查找算法的基础上加入一个parents数组,用来在插入时修改附近指针。