/*
* $Id$
* This file is a part of the Arakhne Foundation Classes, http://www.arakhne.org/afc
*
* Copyright (c) 2000-2012 Stephane GALLAND.
* Copyright (c) 2005-10, Multiagent Team, Laboratoire Systemes et Transports,
* Universite de Technologie de Belfort-Montbeliard.
* Copyright (c) 2013-2016 The original authors, and other authors.
*
* Licensed under the Apache License, Version 2.0 (the "License");
* you may not use this file except in compliance with the License.
* You may obtain a copy of the License at http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS,
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
* See the License for the specific language governing permissions and
* limitations under the License.
*/
package org.arakhne.afc.math.tree.iterator;
import static org.junit.Assert.assertEquals;
import static org.junit.Assert.assertFalse;
import static org.junit.Assert.assertTrue;
import static org.junit.Assert.fail;
import java.util.Iterator;
import java.util.NoSuchElementException;
import org.arakhne.afc.math.tree.node.BinaryTreeNode.DefaultBinaryTreeNode;
import org.junit.After;
import org.junit.Before;
import org.junit.Test;
/**
* @author $Author: sgalland$
* @version $FullVersion$
* @mavengroupid $GroupId$
* @mavenartifactid $ArtifactId$
*/
@SuppressWarnings("all")
public class DataBroadFirstTreeIteratorTest extends AbstractDataTreeIteratorTest {
private DataBroadFirstTreeIterator<Object,DefaultBinaryTreeNode<Object>> iterator;
@Before
@Override
public void setUp() throws Exception {
super.setUp();
this.iterator = new DataBroadFirstTreeIterator<>(this.tree);
}
@After
@Override
public void tearDown() throws Exception {
this.iterator = null;
super.tearDown();
}
@Test
@Override
public void iterate() {
assertTrue(this.iterator.hasNext());
assertEquals("a", this.iterator.next()); //$NON-NLS-1$
assertTrue(this.iterator.hasNext());
assertEquals("b", this.iterator.next()); //$NON-NLS-1$
assertTrue(this.iterator.hasNext());
assertEquals("c", this.iterator.next()); //$NON-NLS-1$
assertTrue(this.iterator.hasNext());
assertEquals("d", this.iterator.next()); //$NON-NLS-1$
assertTrue(this.iterator.hasNext());
assertEquals("o", this.iterator.next()); //$NON-NLS-1$
assertTrue(this.iterator.hasNext());
assertEquals("p", this.iterator.next()); //$NON-NLS-1$
assertTrue(this.iterator.hasNext());
assertEquals("e", this.iterator.next()); //$NON-NLS-1$
assertTrue(this.iterator.hasNext());
assertEquals("f", this.iterator.next()); //$NON-NLS-1$
assertTrue(this.iterator.hasNext());
assertEquals("g", this.iterator.next()); //$NON-NLS-1$
assertTrue(this.iterator.hasNext());
assertEquals("q", this.iterator.next()); //$NON-NLS-1$
assertTrue(this.iterator.hasNext());
assertEquals("r", this.iterator.next()); //$NON-NLS-1$
assertTrue(this.iterator.hasNext());
assertEquals("s", this.iterator.next()); //$NON-NLS-1$
assertTrue(this.iterator.hasNext());
assertEquals("t", this.iterator.next()); //$NON-NLS-1$
assertTrue(this.iterator.hasNext());
assertEquals("h", this.iterator.next()); //$NON-NLS-1$
assertTrue(this.iterator.hasNext());
assertEquals("i", this.iterator.next()); //$NON-NLS-1$
assertTrue(this.iterator.hasNext());
assertEquals("j", this.iterator.next()); //$NON-NLS-1$
assertTrue(this.iterator.hasNext());
assertEquals("k", this.iterator.next()); //$NON-NLS-1$
assertTrue(this.iterator.hasNext());
assertEquals("l", this.iterator.next()); //$NON-NLS-1$
assertTrue(this.iterator.hasNext());
assertEquals("m", this.iterator.next()); //$NON-NLS-1$
assertTrue(this.iterator.hasNext());
assertEquals("n", this.iterator.next()); //$NON-NLS-1$
assertFalse(this.iterator.hasNext());
}
@Test
@Override
public void remove() {
//
// Remove o
//
assertEquals("a", this.iterator.next()); //$NON-NLS-1$
assertEquals("b", this.iterator.next()); //$NON-NLS-1$
assertEquals("c", this.iterator.next()); //$NON-NLS-1$
assertEquals("d", this.iterator.next()); //$NON-NLS-1$
assertEquals("o", this.iterator.next()); //$NON-NLS-1$
this.iterator.remove();
try {
this.iterator.remove();
fail("Expecting NoSuchElementException"); //$NON-NLS-1$
}
catch(NoSuchElementException e) {
// Expected exception
}
assertEquals("p", this.iterator.next()); //$NON-NLS-1$
assertEquals("e", this.iterator.next()); //$NON-NLS-1$
assertEquals("f", this.iterator.next()); //$NON-NLS-1$
assertEquals("g", this.iterator.next()); //$NON-NLS-1$
assertEquals("q", this.iterator.next()); //$NON-NLS-1$
assertEquals("r", this.iterator.next()); //$NON-NLS-1$
assertEquals("s", this.iterator.next()); //$NON-NLS-1$
assertEquals("t", this.iterator.next()); //$NON-NLS-1$
assertEquals("h", this.iterator.next()); //$NON-NLS-1$
assertEquals("i", this.iterator.next()); //$NON-NLS-1$
assertEquals("j", this.iterator.next()); //$NON-NLS-1$
assertEquals("k", this.iterator.next()); //$NON-NLS-1$
assertEquals("l", this.iterator.next()); //$NON-NLS-1$
assertEquals("m", this.iterator.next()); //$NON-NLS-1$
assertEquals("n", this.iterator.next()); //$NON-NLS-1$
assertFalse(this.iterator.hasNext());
Iterator<Object> it = this.tree.dataBroadFirstIterator();
assertEquals("a", it.next()); //$NON-NLS-1$
assertEquals("b", it.next()); //$NON-NLS-1$
assertEquals("c", it.next()); //$NON-NLS-1$
assertEquals("d", it.next()); //$NON-NLS-1$
assertEquals("p", it.next()); //$NON-NLS-1$
assertEquals("e", it.next()); //$NON-NLS-1$
assertEquals("f", it.next()); //$NON-NLS-1$
assertEquals("g", it.next()); //$NON-NLS-1$
assertEquals("q", it.next()); //$NON-NLS-1$
assertEquals("r", it.next()); //$NON-NLS-1$
assertEquals("s", it.next()); //$NON-NLS-1$
assertEquals("t", it.next()); //$NON-NLS-1$
assertEquals("h", it.next()); //$NON-NLS-1$
assertEquals("i", it.next()); //$NON-NLS-1$
assertEquals("j", it.next()); //$NON-NLS-1$
assertEquals("k", it.next()); //$NON-NLS-1$
assertEquals("l", it.next()); //$NON-NLS-1$
assertEquals("m", it.next()); //$NON-NLS-1$
assertEquals("n", it.next()); //$NON-NLS-1$
assertFalse(it.hasNext());
//
// Remove f
//
this.iterator = new DataBroadFirstTreeIterator<>(this.tree);
assertEquals("a", this.iterator.next()); //$NON-NLS-1$
assertEquals("b", this.iterator.next()); //$NON-NLS-1$
assertEquals("c", this.iterator.next()); //$NON-NLS-1$
assertEquals("d", this.iterator.next()); //$NON-NLS-1$
assertEquals("p", this.iterator.next()); //$NON-NLS-1$
assertEquals("e", this.iterator.next()); //$NON-NLS-1$
assertEquals("f", this.iterator.next()); //$NON-NLS-1$
this.iterator.remove();
try {
this.iterator.remove();
fail("Expecting NoSuchElementException"); //$NON-NLS-1$
}
catch(NoSuchElementException e) {
// Expected exception
}
assertEquals("g", this.iterator.next()); //$NON-NLS-1$
assertEquals("q", this.iterator.next()); //$NON-NLS-1$
assertEquals("r", this.iterator.next()); //$NON-NLS-1$
assertEquals("s", this.iterator.next()); //$NON-NLS-1$
assertEquals("t", this.iterator.next()); //$NON-NLS-1$
assertEquals("h", this.iterator.next()); //$NON-NLS-1$
assertEquals("i", this.iterator.next()); //$NON-NLS-1$
assertEquals("j", this.iterator.next()); //$NON-NLS-1$
assertEquals("k", this.iterator.next()); //$NON-NLS-1$
assertEquals("l", this.iterator.next()); //$NON-NLS-1$
assertEquals("m", this.iterator.next()); //$NON-NLS-1$
assertEquals("n", this.iterator.next()); //$NON-NLS-1$
assertFalse(this.iterator.hasNext());
it = this.tree.dataBroadFirstIterator();
assertEquals("a", it.next()); //$NON-NLS-1$
assertEquals("b", it.next()); //$NON-NLS-1$
assertEquals("c", it.next()); //$NON-NLS-1$
assertEquals("d", it.next()); //$NON-NLS-1$
assertEquals("p", it.next()); //$NON-NLS-1$
assertEquals("e", it.next()); //$NON-NLS-1$
assertEquals("g", it.next()); //$NON-NLS-1$
assertEquals("q", it.next()); //$NON-NLS-1$
assertEquals("r", it.next()); //$NON-NLS-1$
assertEquals("s", it.next()); //$NON-NLS-1$
assertEquals("t", it.next()); //$NON-NLS-1$
assertEquals("h", it.next()); //$NON-NLS-1$
assertEquals("i", it.next()); //$NON-NLS-1$
assertEquals("j", it.next()); //$NON-NLS-1$
assertEquals("k", it.next()); //$NON-NLS-1$
assertEquals("l", it.next()); //$NON-NLS-1$
assertEquals("m", it.next()); //$NON-NLS-1$
assertEquals("n", it.next()); //$NON-NLS-1$
assertFalse(it.hasNext());
//
// Remove jkl
//
this.iterator = new DataBroadFirstTreeIterator<>(this.tree);
assertEquals("a", this.iterator.next()); //$NON-NLS-1$
assertEquals("b", this.iterator.next()); //$NON-NLS-1$
assertEquals("c", this.iterator.next()); //$NON-NLS-1$
assertEquals("d", this.iterator.next()); //$NON-NLS-1$
assertEquals("p", this.iterator.next()); //$NON-NLS-1$
assertEquals("e", this.iterator.next()); //$NON-NLS-1$
assertEquals("g", this.iterator.next()); //$NON-NLS-1$
assertEquals("q", this.iterator.next()); //$NON-NLS-1$
assertEquals("r", this.iterator.next()); //$NON-NLS-1$
assertEquals("s", this.iterator.next()); //$NON-NLS-1$
assertEquals("t", this.iterator.next()); //$NON-NLS-1$
assertEquals("h", this.iterator.next()); //$NON-NLS-1$
assertEquals("i", this.iterator.next()); //$NON-NLS-1$
assertEquals("j", this.iterator.next()); //$NON-NLS-1$
this.iterator.remove();
try {
this.iterator.remove();
fail("Expecting NoSuchElementException"); //$NON-NLS-1$
}
catch(NoSuchElementException e) {
// Expected exception
}
assertEquals("k", this.iterator.next()); //$NON-NLS-1$
this.iterator.remove();
try {
this.iterator.remove();
fail("Expecting NoSuchElementException"); //$NON-NLS-1$
}
catch(NoSuchElementException e) {
// Expected exception
}
assertEquals("l", this.iterator.next()); //$NON-NLS-1$
this.iterator.remove();
try {
this.iterator.remove();
fail("Expecting NoSuchElementException"); //$NON-NLS-1$
}
catch(NoSuchElementException e) {
// Expected exception
}
assertEquals("m", this.iterator.next()); //$NON-NLS-1$
assertEquals("n", this.iterator.next()); //$NON-NLS-1$
assertFalse(this.iterator.hasNext());
it = this.tree.dataBroadFirstIterator();
assertEquals("a", it.next()); //$NON-NLS-1$
assertEquals("b", it.next()); //$NON-NLS-1$
assertEquals("c", it.next()); //$NON-NLS-1$
assertEquals("d", it.next()); //$NON-NLS-1$
assertEquals("p", it.next()); //$NON-NLS-1$
assertEquals("e", it.next()); //$NON-NLS-1$
assertEquals("g", it.next()); //$NON-NLS-1$
assertEquals("q", it.next()); //$NON-NLS-1$
assertEquals("r", it.next()); //$NON-NLS-1$
assertEquals("s", it.next()); //$NON-NLS-1$
assertEquals("t", it.next()); //$NON-NLS-1$
assertEquals("h", it.next()); //$NON-NLS-1$
assertEquals("i", it.next()); //$NON-NLS-1$
assertEquals("m", it.next()); //$NON-NLS-1$
assertEquals("n", it.next()); //$NON-NLS-1$
assertFalse(it.hasNext());
//
// Remove n without invocation of hasNext after
//
this.iterator = new DataBroadFirstTreeIterator<>(this.tree);
assertEquals("a", this.iterator.next()); //$NON-NLS-1$
assertEquals("b", this.iterator.next()); //$NON-NLS-1$
assertEquals("c", this.iterator.next()); //$NON-NLS-1$
assertEquals("d", this.iterator.next()); //$NON-NLS-1$
assertEquals("p", this.iterator.next()); //$NON-NLS-1$
assertEquals("e", this.iterator.next()); //$NON-NLS-1$
assertEquals("g", this.iterator.next()); //$NON-NLS-1$
assertEquals("q", this.iterator.next()); //$NON-NLS-1$
assertEquals("r", this.iterator.next()); //$NON-NLS-1$
assertEquals("s", this.iterator.next()); //$NON-NLS-1$
assertEquals("t", this.iterator.next()); //$NON-NLS-1$
assertEquals("h", this.iterator.next()); //$NON-NLS-1$
assertEquals("i", this.iterator.next()); //$NON-NLS-1$
assertEquals("m", this.iterator.next()); //$NON-NLS-1$
assertEquals("n", this.iterator.next()); //$NON-NLS-1$
this.iterator.remove();
try {
this.iterator.remove();
fail("Expecting NoSuchElementException"); //$NON-NLS-1$
}
catch(NoSuchElementException e) {
// Expected exception
}
it = this.tree.dataBroadFirstIterator();
assertEquals("a", it.next()); //$NON-NLS-1$
assertEquals("b", it.next()); //$NON-NLS-1$
assertEquals("c", it.next()); //$NON-NLS-1$
assertEquals("d", it.next()); //$NON-NLS-1$
assertEquals("p", it.next()); //$NON-NLS-1$
assertEquals("e", it.next()); //$NON-NLS-1$
assertEquals("g", it.next()); //$NON-NLS-1$
assertEquals("q", it.next()); //$NON-NLS-1$
assertEquals("r", it.next()); //$NON-NLS-1$
assertEquals("s", it.next()); //$NON-NLS-1$
assertEquals("t", it.next()); //$NON-NLS-1$
assertEquals("h", it.next()); //$NON-NLS-1$
assertEquals("i", it.next()); //$NON-NLS-1$
assertEquals("m", it.next()); //$NON-NLS-1$
assertFalse(it.hasNext());
}
/**
*/
@Test
public void removeUnit() {
//
// Remove l and stop to use the iterator immediately after
//
assertEquals("a", this.iterator.next()); //$NON-NLS-1$
assertEquals("b", this.iterator.next()); //$NON-NLS-1$
assertEquals("c", this.iterator.next()); //$NON-NLS-1$
assertEquals("d", this.iterator.next()); //$NON-NLS-1$
assertEquals("o", this.iterator.next()); //$NON-NLS-1$
assertEquals("p", this.iterator.next()); //$NON-NLS-1$
assertEquals("e", this.iterator.next()); //$NON-NLS-1$
assertEquals("f", this.iterator.next()); //$NON-NLS-1$
assertEquals("g", this.iterator.next()); //$NON-NLS-1$
assertEquals("q", this.iterator.next()); //$NON-NLS-1$
assertEquals("r", this.iterator.next()); //$NON-NLS-1$
assertEquals("s", this.iterator.next()); //$NON-NLS-1$
assertEquals("t", this.iterator.next()); //$NON-NLS-1$
assertEquals("h", this.iterator.next()); //$NON-NLS-1$
assertEquals("i", this.iterator.next()); //$NON-NLS-1$
assertEquals("j", this.iterator.next()); //$NON-NLS-1$
assertEquals("k", this.iterator.next()); //$NON-NLS-1$
assertEquals("l", this.iterator.next()); //$NON-NLS-1$
this.iterator.remove();
Iterator<Object> it = this.tree.dataBroadFirstIterator();
assertEquals("a", it.next()); //$NON-NLS-1$
assertEquals("b", it.next()); //$NON-NLS-1$
assertEquals("c", it.next()); //$NON-NLS-1$
assertEquals("d", it.next()); //$NON-NLS-1$
assertEquals("o", it.next()); //$NON-NLS-1$
assertEquals("p", it.next()); //$NON-NLS-1$
assertEquals("e", it.next()); //$NON-NLS-1$
assertEquals("f", it.next()); //$NON-NLS-1$
assertEquals("g", it.next()); //$NON-NLS-1$
assertEquals("q", it.next()); //$NON-NLS-1$
assertEquals("r", it.next()); //$NON-NLS-1$
assertEquals("s", it.next()); //$NON-NLS-1$
assertEquals("t", it.next()); //$NON-NLS-1$
assertEquals("h", it.next()); //$NON-NLS-1$
assertEquals("i", it.next()); //$NON-NLS-1$
assertEquals("j", it.next()); //$NON-NLS-1$
assertEquals("k", it.next()); //$NON-NLS-1$
assertEquals("m", it.next()); //$NON-NLS-1$
assertEquals("n", it.next()); //$NON-NLS-1$
assertFalse(it.hasNext());
}
}