Skip List

  1. Skip List 包含多个层，每层称为一个 level ，从 0 开始递增
  2. Skip List 最底层（0 层）包含所有元素
  3. 每一个 level / 层都是一个有序的列表
  4. level 小的层包含 level 大的层的元素，也就是说元素 A 在 X 层出现，那么 X > Y >= 0 的 level 层都应该包含元素 A
  5. 每个节点元素由节点 key ，节点 value 和指向当前节点所在 level 的指针数组组成
湘ICP备19014083号-1