Example #1
0
  /**
   * *********************************************************************** test client
   * ***********************************************************************
   */
  public static void main(String[] args) {
    BTree<String, String> st = new BTree<String, String>();

    //      st.put("www.cs.princeton.edu", "128.112.136.12");
    st.put("www.cs.princeton.edu", "128.112.136.11");
    st.put("www.princeton.edu", "128.112.128.15");
    st.put("www.yale.edu", "130.132.143.21");
    st.put("www.simpsons.com", "209.052.165.60");
    st.put("www.apple.com", "17.112.152.32");
    st.put("www.amazon.com", "207.171.182.16");
    st.put("www.ebay.com", "66.135.192.87");
    st.put("www.cnn.com", "64.236.16.20");
    st.put("www.google.com", "216.239.41.99");
    st.put("www.nytimes.com", "199.239.136.200");
    st.put("www.microsoft.com", "207.126.99.140");
    st.put("www.dell.com", "143.166.224.230");
    st.put("www.slashdot.org", "66.35.250.151");
    st.put("www.espn.com", "199.181.135.201");
    st.put("www.weather.com", "63.111.66.11");
    st.put("www.yahoo.com", "216.109.118.65");

    StdOut.println("cs.princeton.edu:  " + st.get("www.cs.princeton.edu"));
    StdOut.println("hardvardsucks.com: " + st.get("www.harvardsucks.com"));
    StdOut.println("simpsons.com:      " + st.get("www.simpsons.com"));
    StdOut.println("apple.com:         " + st.get("www.apple.com"));
    StdOut.println("ebay.com:          " + st.get("www.ebay.com"));
    StdOut.println("dell.com:          " + st.get("www.dell.com"));
    StdOut.println();

    StdOut.println("size:    " + st.size());
    StdOut.println("height:  " + st.height());
    StdOut.println(st);
    StdOut.println();
  }
Example #2
0
  @Test
  public void removeFromOneElementTree() {
    tree = new BTree<Integer>();
    tree.add(1);
    tree.remove(1);

    assertThat(tree.size(), is(0));
  }
Example #3
0
  @Test
  public void removeElement2() {
    tree.remove(2);

    assertThat(tree.size(), is(5));

    List<Integer> list = tree.preorder();
    List<Integer> expected = Arrays.asList(3, 1, 5, 4, 6);
    assertThat(list, is(equalTo(expected)));
  }
Example #4
0
  @Test
  public void removeANotFoundElement() {
    tree.remove(0);

    assertThat(tree.size(), is(6));

    List<Integer> list = tree.preorder();
    List<Integer> expected = Arrays.asList(2, 1, 4, 3, 5, 6);
    assertThat(list, is(equalTo(expected)));
  }
Example #5
0
  @Test
  public void checkAddElements() {
    assertThat(tree.size(), is(6));

    assertThat(tree.steps(2), is(1));
    assertThat(tree.steps(4), is(2));
    assertThat(tree.steps(3), is(3));
    assertThat(tree.steps(1), is(2));
    assertThat(tree.steps(5), is(3));
    assertThat(tree.steps(6), is(4));
    assertThat(tree.steps(0), is(-1));
  }