Mercurial > hg > Members > shoshi > jungle > jungle-core

comparison src/test/java/jp/ac/u_ryukyu/ie/cr/jungle/traverse/RedBlackInterfaceTraverserTest.java @ 308:201cc75a9984

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
change Red Black Tree Edit Path Extends
author tatsuki
date Thu, 26 Jan 2017 15:23:25 +0900
parents a5f7565f3a4b
children a0529572fbcb a0bcbc9a1a46
comparison
equal deleted inserted replaced
307:67c330ef2472 308:201cc75a9984
6 import jp.ac.u_ryukyu.ie.cr.jungle.query.traverser.InterfaceTraverser; 6 import jp.ac.u_ryukyu.ie.cr.jungle.query.traverser.InterfaceTraverser;
7 import jp.ac.u_ryukyu.ie.cr.jungle.store.nodepath.DefaultNodePath; 7 import jp.ac.u_ryukyu.ie.cr.jungle.store.nodepath.DefaultNodePath;
8 import jp.ac.u_ryukyu.ie.cr.jungle.store.nodepath.NodePath; 8 import jp.ac.u_ryukyu.ie.cr.jungle.store.nodepath.NodePath;
9 import jp.ac.u_ryukyu.ie.cr.jungle.transaction.editor.jungleTreeEditor.JungleTreeEditor; 9 import jp.ac.u_ryukyu.ie.cr.jungle.transaction.editor.jungleTreeEditor.JungleTreeEditor;
10 import jp.ac.u_ryukyu.ie.cr.jungle.transaction.node.TreeNode; 10 import jp.ac.u_ryukyu.ie.cr.jungle.transaction.node.TreeNode;
11 import jp.ac.u_ryukyu.ie.cr.jungle.traverser.DefaultTraverser;
12 import jp.ac.u_ryukyu.ie.cr.jungle.tree.JungleTree; 11 import jp.ac.u_ryukyu.ie.cr.jungle.tree.JungleTree;
13 import jp.ac.u_ryukyu.ie.cr.jungle.util.Either; 12 import jp.ac.u_ryukyu.ie.cr.jungle.util.Either;
14 import jp.ac.u_ryukyu.ie.cr.jungle.util.Error.Error; 13 import jp.ac.u_ryukyu.ie.cr.jungle.util.Error.Error;
15 import junit.framework.Assert; 14 import junit.framework.Assert;
16 import org.junit.Test; 15 import org.junit.Test;
21 public class RedBlackInterfaceTraverserTest { 20 public class RedBlackInterfaceTraverserTest {
22 private String balanceKey = "key"; 21 private String balanceKey = "key";
23 22
24 @Test 23 @Test
25 public void RedBlackInterfaceTraverserTests() { 24 public void RedBlackInterfaceTraverserTests() {
26 Jungle jungle = new DefaultJungle(new NullJournal(), "hoge", new DefaultTraverser()); 25 Jungle jungle = new DefaultJungle(new NullJournal(), "hoge");
27 jungle.createNewRedBlackTree("RedBlackTree", balanceKey); 26 jungle.createNewRedBlackTree("RedBlackTree", balanceKey);
28 JungleTree tree = jungle.getTreeByName("RedBlackTree"); 27 JungleTree tree = jungle.getTreeByName("RedBlackTree");
29 JungleTreeEditor editor = tree.getJungleTreeEditor(); 28 JungleTreeEditor editor = tree.getJungleTreeEditor();
30 NodePath path = new DefaultNodePath(); 29 NodePath path = new DefaultNodePath();
31 for (int nodeCount = 0; nodeCount < 100; nodeCount++) { 30 for (int nodeCount = 0; nodeCount < 100; nodeCount++) {