@Test
public void valuesFromNarrowRange() {
System.out.println("Random sample range : randomized BST");
System.out.println("SIZE TIME");
int size = 1000;
Random rnd = new Random();
while (size <= MAX) {
int[] arr = randomArray(size);
constructSplayTree(arr, size);
int sample[] = getRandomSample(arr, rnd, (int) (size * 0.05f));
long start_t = System.currentTimeMillis();
for (int i = 0; i < Queries; i++) {
assertNotNull(bst.contains(sample[rnd.nextInt(sample.length)]));
}
long end_t = System.currentTimeMillis();
System.out.format("%d %d\n", size, end_t - start_t);
size += step;
}
}
public void constructSplayTree(int[] arr, int size) {
bst = new RandomizedBinaryTree();
for (int a : arr) {
bst.insert(a);
}
}
