* 更新时间 *
作者: Jamesmahaitao创建于 2022年10月18日更新于 2022年10月18日
The insertion of a jump table has the following code: Node update[] = new Node[level]; for (int i = 0; i < level; ++i) { update[i] = head; } Node p = head; // In the update array, record the largest value in each level that is less than value. for (int i = level - 1; i >= 0; --i) { while (p.forwards[i] != null && p.forwards[i].data < value) { p = p.forwards[i]; } update[i] = p; }
内容来源: wangzheng0822/algo