// you'll need to import java.util with

import java.util.*;

// This should be an instance variable in your skiplist class

  java.util.Random randseq;

// this call should be made in the skiplist constructor

  randseq = new java.util.Random();

// method to generate a random coin flip, True or False are output with
//     50% chance each
  
  boolean coinFlip()
  {
    return (randseq.nextInt() < 0);
  }