GilmoreGirling：
私は基本的には0,1,2,3、...、∞インデックスを持つ無限のリストを表しskiplistあるFastDefaultListクラスを実装しようとしているので。開始時に、このリスト内のすべての値がデフォルト値はnullを割り当てています。それ以外の場合、このクラスは単なるリストのように振る舞います。それは、add（I、X）、削除（I）、セット（I、X）、およびget（I）だけで、リスト内の同じメソッドのようにその振る舞いを持っています。これらの各操作はO（ログn）の時間で実行する必要があります。私skiplistコードの多くはから来ています：
https://opendatastructures.org/odsjava/4_2_SkiplistSSet_Efficient_.html
私はそれのほとんどは、ほとんどの部分のために働いたが、私は私のget（）とセット（）メソッドを修正しようとしていると思います。私はプログラムをコンパイルしようとするたびに、私はエラーを取得します：
エラー：（INT、FastDefaultList.Node、INT）を追加するために見つかりません適切な方法の追加（I、ノード、0）;
そして私はなぜわかりません。任意の助けいただければ幸いです。
package comp;
import java.lang.reflect.Array;
import java.lang.IllegalStateException;
import java.util.AbstractList;
import java.util.Arrays;
import java.util.Iterator;
import java.util.List;
import java.util.NoSuchElementException;
import java.util.Random;
public class FastDefaultList<T> extends AbstractList<T> {
class Node {
T x;
Node[] next;
int[] length;
@SuppressWarnings("unchecked")
public Node(T ix, int h) {
x = ix;
next = (Node[])Array.newInstance(Node.class, h+1);
length = new int[h+1];
}
public int height() {
return next.length - 1;
}
}
/**
* This node sits on the left side of the skiplist
*/
protected Node sentinel;
/**
* The maximum height of any element
*/
int h;
/**
* The number of elements stored in the skiplist
*/
int n; // Hint: You don't need this anymore!
/**
* A source of random numbers
*/
Random rand;
public FastDefaultList() {
n = 0;
sentinel = new Node(null, 32);
h = 0;
rand = new Random(0);
}
/**
* Represents a node/index Pair
*/
protected class Pair {
Node u;
int j;
Pair(Node u, int j) {
this.u = u;
this.j = j;
}
}
protected Pair findPred(int i) {
Node u = sentinel;
int r = h;
int j = -1; // index of the current node in list 0
while (r >= 0) {
while (u.next[r] != null && j + u.length[r] < i) {
j += u.length[r];
u = u.next[r];
}
r--;
}
return new Pair(u, j);
}
public T get(int i) {
if (i < 0 || i > size()-1) throw new IndexOutOfBoundsException();
Pair n = findPred(i);
if(n.u.next[0] != null && n.j + n.u.length[0] == i){ return n.u.next[0].x; }
return null;
}
public T set(int i, T x) {
if (i < 0 || i > size()-1) throw new IndexOutOfBoundsException();
Pair n = findPred(i);
if (n.u.next[0] != null && n.j + n.u.length[0] == i) {
Node u = n.u.next[0];
T y = u.x;
u.x = x;
return y;
}
else{
Node node = new Node(x, pickHeight());
if(node.height() > h){ h = node.height(); }
add(i, node, 0);
}
return null;
}
/**
* Insert a new node into the skiplist
* @return the node u that precedes v in the skiplist
*/
protected Node add(int i, Node w) {
Node u = sentinel;
int k = w.height();
int r = h;
int j = -1; // index of u
while (r >= 0) {
while (u.next[r] != null && j+u.length[r] < i) {
j += u.length[r];
u = u.next[r];
}
u.length[r]++; // accounts for new node in list 0
if (r <= k) {
w.next[r] = u.next[r];
u.next[r] = w;
w.length[r] = u.length[r] - (i - j);
u.length[r] = i - j;
}
r--;
}
n++;
return u;
}
/**
* Simulate repeatedly tossing a coin until it comes up tails.
* Note, this code will never generate a height greater than 32
* @return the number of coin tosses - 1
*/
protected int pickHeight() {
int z = rand.nextInt();
int k = 0;
int m = 1;
while ((z & m) != 0) {
k++;
m <<= 1;
}
return k;
}
public void add(int i, T x) {
if (i < 0 || i > size()-1) throw new IndexOutOfBoundsException();
Node w = new Node(x, pickHeight());
if (w.height() > h)
h = w.height();
add(i, w);
}
public T remove(int i) {
if (i < 0 || i > size()-1) throw new IndexOutOfBoundsException();
T x = null;
Node u = sentinel;
int r = h;
int j = -1; // index of node u
while (r >= 0) {
while (u.next[r] != null && j+u.length[r] < i) {
j += u.length[r];
u = u.next[r];
}
u.length[r]--; // for the node we are removing
if (j + u.length[r] + 1 == i && u.next[r] != null) {
x = u.next[r].x;
u.length[r] += u.next[r].length[r];
u.next[r] = u.next[r].next[r];
if (u == sentinel && u.next[r] == null)
h--;
}
r--;
}
n--;
return x;
}
public int size() {
return Integer.MAX_VALUE;
}
public String toString() {
StringBuilder sb = new StringBuilder();
int i = -1;
Node u = sentinel;
while (u.next[0] != null) {
i += u.length[0];
u = u.next[0];
sb.append(" " + i + "=>" + u.x);
}
return sb.toString();
}
public static void main(String[] args) {
}
}
RR_IL：
あなたのadd関数は、2つのparamsを受け入れています
protected Node add(int i, Node w)
しかし、あなたは3つのparamsでそれを呼び出します -
ここに：
if(node.height() > h){ h = node.height(); }
add(i, node, 0);