/*
 * Copyright 2015 the original author or 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.springframework.statemachine.support.tree;

import org.junit.Test;
import org.springframework.statemachine.support.tree.Tree.Node;

public class TreeTests {

	@Test
	public void testTree1() {
		Tree<String> tree = new Tree<String>();
		tree.add("S", "S", null);
		tree.add("S1", "S1", "S");
		tree.add("S2", "S2", "S");
		tree.add("S11", "S11", "S1");
		tree.add("S12", "S12", "S1");
		tree.add("S13", "S13", "S1");
		tree.add("S21", "S21", "S2");

		TreeTraverser<Node<String>> traverser = new TreeTraverser<Node<String>>() {
		    @Override
		    public Iterable<Node<String>> children(Node<String> root) {
		        return root.getChildren();
		    }
		};

		for (Node<String> node : traverser.postOrderTraversal(tree.getRoot())) {
			System.out.println(node.getData());
		}
	}

	@Test
	public void testTree2() {
		Tree<String> tree = new Tree<String>();
		tree.add("S2", "S2", "S");
		tree.add("S13", "S13", "S1");
		tree.add("S11", "S11", "S1");
		tree.add("S", "S", null);
		tree.add("S12", "S12", "S1");
		tree.add("S21", "S21", "S2");
		tree.add("S1", "S1", "S");

		TreeTraverser<Node<String>> traverser = new TreeTraverser<Node<String>>() {
		    @Override
		    public Iterable<Node<String>> children(Node<String> root) {
		        return root.getChildren();
		    }
		};

		for (Node<String> node : traverser.postOrderTraversal(tree.getRoot())) {
			System.out.println(node.getData());
		}
	}

	@Test
	public void testTree3() {
		Tree<String> tree = new Tree<String>();
		tree.add("S1", "S1", null);
		tree.add("S2", "S2", null);

		TreeTraverser<Node<String>> traverser = new TreeTraverser<Node<String>>() {
		    @Override
		    public Iterable<Node<String>> children(Node<String> root) {
		        return root.getChildren();
		    }
		};

		for (Node<String> node : traverser.postOrderTraversal(tree.getRoot())) {
			System.out.println(node.getData());
		}
	}

}
