Exemple #1
0
 /** Test method for {@link com.fuerve.whiteboard.milestone2.structures.Tree#getParent()}. */
 @Test
 public void testGetParent() {
   final Tree<Integer> target = new Tree<Integer>();
   final Tree<Integer> targetParent = new Tree<Integer>();
   targetParent.addChild(target);
   assertEquals(targetParent, target.getParent());
 }
Exemple #2
0
 /**
  * Test method for {@link
  * com.fuerve.whiteboard.milestone2.structures.Tree#setDefaultTraversalMode(com.fuerve.whiteboard.milestone2.structures.Tree.TraversalMode)}.
  */
 @Test
 public void testSetDefaultTraversalMode() {
   final Tree<Integer> target = new Tree<Integer>();
   target.setDefaultTraversalMode(TraversalMode.INORDER);
   final Iterator<Integer> iter = target.iterator();
   assertTrue(iter instanceof InOrderIterator<?>);
 }
Exemple #3
0
 /** Test method for {@link com.fuerve.whiteboard.milestone2.structures.Tree#isLeaf()}. */
 @Test
 public void testIsLeaf() {
   final Tree<Integer> target = new Tree<Integer>();
   final Tree<Integer> targetParent = new Tree<Integer>();
   targetParent.addChild(target);
   assertTrue(target.isLeaf());
   assertFalse(targetParent.isLeaf());
 }
Exemple #4
0
  @Test
  public void testPostorderIteratorSingleValue() {
    final Tree<Integer> target = new Tree<Integer>();

    target.setValue(1);

    final Iterator<Integer> iter = target.postorderIterator();
    assertEquals(new Integer(1), iter.next());
    assertFalse(iter.hasNext());
  }
Exemple #5
0
 /** Test method for {@link com.fuerve.whiteboard.milestone2.structures.Tree#getChildren()}. */
 @Test
 public void testGetChildren() {
   final Tree<Integer> target = new Tree<Integer>();
   target.addChild(new Tree<Integer>());
   target.addChild(new Tree<Integer>());
   final Iterable<Tree<Integer>> children = target.getChildren();
   int count = 0;
   for (@SuppressWarnings("unused") final Tree<Integer> child : children) {
     count++;
   }
   assertEquals(2, count);
 }
Exemple #6
0
  /**
   * Test method for {@link
   * com.fuerve.whiteboard.milestone2.structures.Tree#removeChild(com.fuerve.whiteboard.milestone2.structures.Tree)}.
   */
  @Test
  public void testRemoveChild() {
    final Tree<Integer> target = new Tree<Integer>();
    final Tree<Integer> child = new Tree<Integer>();
    child.setValue(1);

    target.addChild(new Tree<Integer>());
    target.addChild(new Tree<Integer>());
    target.addChild(child);
    target.addChild(new Tree<Integer>());

    target.removeChild(child);

    assertNotEquals(child, target.getChildAt(2));
  }
Exemple #7
0
 @Test(expected = IllegalArgumentException.class)
 public void testAddChildNull() {
   final Tree<Integer> target = new Tree<Integer>();
   target.addChild(null);
 }
Exemple #8
0
  /**
   * Test method for {@link com.fuerve.whiteboard.milestone2.structures.Tree#postorderIterator()}.
   */
  @Test
  public void testPostorderIterator() {
    final Tree<Integer> target = new Tree<Integer>();
    final Tree<Integer> child1 = new Tree<Integer>();
    final Tree<Integer> child2 = new Tree<Integer>();
    final Tree<Integer> child1_1 = new Tree<Integer>();

    target.setValue(1);
    child1.setValue(2);
    child1_1.setValue(3);
    child2.setValue(4);

    target.addChild(child1);
    target.addChild(child2);
    child1.addChild(child1_1);

    final Iterator<Integer> iter = target.postorderIterator();
    for (int i = 1; i <= 4; i++) {
      assertEquals(new Integer(i), iter.next());
    }
  }
Exemple #9
0
 /** Test method for {@link com.fuerve.whiteboard.milestone2.structures.Tree#getValue()}. */
 @Test
 public void testGetSetValue() {
   final Tree<Integer> target = new Tree<Integer>();
   target.setValue(1);
   assertEquals(new Integer(1), target.getValue());
 }