Stabla/Primeri za test/StabloIORandom.java

   1 import java.math.BigInteger;
   2 import java.util.Random;
   3 import java.util.concurrent.atomic.AtomicInteger;
   4
   5 import org.svetovid.io.SvetovidReader;
   6 import org.svetovid.io.SvetovidWriter;
   7
   8 /*
   9  * Ova klasa sluzi za generisanje random stabala. Nije potrebno znati je,
  10  * i bice data, prilikom izrade prakticnih zadataka.
  11  */
  12 public class StabloIORandom implements StabloIO {
  13
  14     protected long seed;
  15     protected int length;
  16     protected int depth;
  17
  18     public StabloIORandom() {
  19         this(System.currentTimeMillis());
  20     }
  21
  22     public StabloIORandom(long seed) {
  23         this(seed, 5, 10);
  24     }
  25
  26     public StabloIORandom(long seed, int length, int depth) {
  27         this.seed = seed;
  28         this.length = length;
  29         this.depth = depth;
  30     }
  31
  32     public long getSeed() {
  33         return seed;
  34     }
  35
  36     public void setSeed(long seed) {
  37         this.seed = seed;
  38     }
  39
  40     public int getLength() {
  41         return length;
  42     }
  43
  44     public void setLength(int length) {
  45         this.length = length;
  46     }
  47
  48     public int getDepth() {
  49         return depth;
  50     }
  51
  52     public void setDepth(int depth) {
  53         this.depth = depth;
  54     }
  55
  56     @Override
  57     public Stablo readStablo(SvetovidReader in) {
  58         Random random = new Random(seed);
  59         AtomicInteger sequence = new AtomicInteger();
  60         Stablo stablo = readStablo(random, sequence, length, depth);
  61         return stablo;
  62     }
  63
  64     private Stablo readStablo(Random random, AtomicInteger sequence, int length, int depth) {
  65         if (depth <= 0) {
  66             return null;
  67         }
  68         int id = sequence.addAndGet(1 + random.nextInt(9));
  69         String vrednost = new BigInteger(length, random).toString(36);
  70         Stablo desni = readStablo(random, sequence, length + random.nextInt(5), depth - random.nextInt(5));
  71         Stablo levi = readStablo(random, sequence, length + random.nextInt(5), depth - random.nextInt(5));
  72         return new Stablo(id, vrednost, levi, desni);
  73     }
  74
  75     @Override
  76     public void printStablo(SvetovidWriter out, Stablo stablo) {
  77         throw new UnsupportedOperationException();
  78     }
  79 }