view src/test/java/jp/ac/u_ryukyu/ie/cr/jungle/tree/JungleTreeCreaterTest.java @ 308:201cc75a9984

change Red Black Tree Edit Path Extends
author tatsuki
date Thu, 26 Jan 2017 15:23:25 +0900
parents 0767620e6f5f
children d57756ab6f0b
line wrap: on
line source

package jp.ac.u_ryukyu.ie.cr.jungle.tree;

import jp.ac.u_ryukyu.ie.cr.benchMark.JungleTreeCreater;
import jp.ac.u_ryukyu.ie.cr.jungle.DefaultJungle;
import jp.ac.u_ryukyu.ie.cr.jungle.Jungle;
import jp.ac.u_ryukyu.ie.cr.jungle.query.traverser.nodeiterator.DefaultNodeIterator;
import jp.ac.u_ryukyu.ie.cr.jungle.store.nodepath.DefaultNodePath;
import jp.ac.u_ryukyu.ie.cr.jungle.store.nodepath.NodePath;
import jp.ac.u_ryukyu.ie.cr.jungle.transaction.editor.jungleTreeEditor.JungleTreeEditor;
import jp.ac.u_ryukyu.ie.cr.jungle.transaction.node.TreeNode;
import org.junit.Assert;
import org.junit.Test;


public class JungleTreeCreaterTest {
    @Test
    public void JungleTreeCreate() {
        String key = "key";
        String indexKey = "indexKey";
        Jungle jungle = new DefaultJungle(null, "hogehoge");
        for (int count = 1; count <= 10; count++) {
            int maxNodeCount = count * 10;
            JungleTree tree = jungle.createNewTree("Tree" + count);
            JungleTreeEditor editor = tree.getJungleTreeEditor();
            NodePath path = new DefaultNodePath();
            JungleTreeCreater creater = new JungleTreeCreater(maxNodeCount);
            editor = creater.createTree(editor, key, indexKey, path);
            TreeNode root = tree.getRootNode();
            DefaultNodeIterator iterator = new DefaultNodeIterator(root);
            int nodeCount = 0;
            while (iterator.hasNext()) {
                iterator.next();
                nodeCount++;
            }
            Assert.assertEquals(nodeCount, maxNodeCount);
        }
    }
}