/**
* *********************************************************************** 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();
}
@Test
public void removeFromOneElementTree() {
tree = new BTree<Integer>();
tree.add(1);
tree.remove(1);
assertThat(tree.size(), is(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)));
}
@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)));
}
@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));
}