Package com.google.common.collect.BstTesting

Examples of com.google.common.collect.BstTesting.SimpleNode

91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
    //    d
    //   / \
    //  b   f
    // /     \
    // a     g
    SimpleNode a = new SimpleNode('a', null, null);
    SimpleNode b = new SimpleNode('b', a, null);
    SimpleNode g = new SimpleNode('g', null, null);
    SimpleNode f = new SimpleNode('f', null, g);
    SimpleNode d = new SimpleNode('d', b, f);
    BstPathFactory<SimpleNode, BstInOrderPath<SimpleNode>> factory =
        BstInOrderPath.inOrderFactory();
    BstInOrderPath<SimpleNode> path = extension(factory, d, LEFT, LEFT);
    ASSERT.that(pathToList(path)).hasContentsInOrder(a, b, d);
    path = testNextPathIs(path, b, d);
View Full Code Here
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
    //    d
    //   / \
    //  b   f
    // /     \
    // a     g
    SimpleNode a = new SimpleNode('a', null, null);
    SimpleNode b = new SimpleNode('b', a, null);
    SimpleNode g = new SimpleNode('g', null, null);
    SimpleNode f = new SimpleNode('f', null, g);
    SimpleNode d = new SimpleNode('d', b, f);
    BstPathFactory<SimpleNode, BstInOrderPath<SimpleNode>> factory =
        BstInOrderPath.inOrderFactory();
    BstInOrderPath<SimpleNode> path = extension(factory, d, RIGHT, RIGHT);
    ASSERT.that(pathToList(path)).hasContentsInOrder(g, f, d);
    path = testPrevPathIs(path, f, d);
View Full Code Here
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
    //    d
    //   / \
    //  b   f
    //   \ /
    //   c e 
    SimpleNode c = new SimpleNode('c', null, null);
    SimpleNode b = new SimpleNode('b', null, c);
    SimpleNode e = new SimpleNode('e', null, null);
    SimpleNode f = new SimpleNode('f', e, null);
    SimpleNode d = new SimpleNode('d', b, f);
    BstPathFactory<SimpleNode, BstInOrderPath<SimpleNode>> factory =
        BstInOrderPath.inOrderFactory();
    BstInOrderPath<SimpleNode> path = extension(factory, d, LEFT);
    ASSERT.that(pathToList(path)).hasContentsInOrder(b, d);
    path = testNextPathIs(path, c, b, d);
View Full Code Here
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
    //    d
    //   / \
    //  b   f
    //   \ /
    //   c e 
    SimpleNode c = new SimpleNode('c', null, null);
    SimpleNode b = new SimpleNode('b', null, c);
    SimpleNode e = new SimpleNode('e', null, null);
    SimpleNode f = new SimpleNode('f', e, null);
    SimpleNode d = new SimpleNode('d', b, f);
    BstPathFactory<SimpleNode, BstInOrderPath<SimpleNode>> factory =
        BstInOrderPath.inOrderFactory();
    BstInOrderPath<SimpleNode> path = extension(factory, d, RIGHT);
    ASSERT.that(pathToList(path)).hasContentsInOrder(f, d);
    path = testPrevPathIs(path, e,f,d);
View Full Code Here
31
32
33
34
35
36
37
38
39
40
41
      super(tip, tail);
    }
  }

  public void testTailAtRoot() {
    SimpleNode root = new SimpleNode('a', null, null);
    SimplePath rootPath = new SimplePath(root, null);
    assertFalse(rootPath.hasPrefix());
    assertNull(rootPath.prefixOrNull());
    try {
      rootPath.getPrefix();
View Full Code Here
42
43
44
45
46
47
48
49
50
51
52
53
      fail("Expected IllegalStateException");
    } catch (IllegalStateException expected) {}
  }

  public void testTailDown() {
    SimpleNode node = new SimpleNode('a', null, null);
    SimpleNode root = new SimpleNode('b', node, null);
    SimplePath rootPath = new SimplePath(root, null);
    SimplePath nodePath = new SimplePath(node, rootPath);
    assertTrue(nodePath.hasPrefix());
    assertEquals(rootPath, nodePath.prefixOrNull());
    assertEquals(rootPath, nodePath.getPrefix());
View Full Code Here
32
33
34
35
36
37
38
39
@GwtCompatible
public abstract class AbstractBstBalancePolicyTest extends TestCase {
  protected abstract BstBalancePolicy<SimpleNode> getBalancePolicy();

  public void testBalanceLeaf() {
    SimpleNode a = new SimpleNode('a', null, null);
    assertInOrderTraversalIs(getBalancePolicy().balance(nodeFactory, a, null, null), "a");
  }
View Full Code Here
37
38
39
40
41
42
43
    SimpleNode a = new SimpleNode('a', null, null);
    assertInOrderTraversalIs(getBalancePolicy().balance(nodeFactory, a, null, null), "a");
  }

  private SimpleNode balanceNew(char c, @Nullable SimpleNode left, @Nullable SimpleNode right) {
    return getBalancePolicy().balance(nodeFactory, new SimpleNode(c, null, null), left, right);
  }
View Full Code Here
44
45
46
47
48
49
50
51
52
  public void testBalanceTree1() {
    //   b
    //    \
    //    c
    SimpleNode c = balanceNew('c', null, null);
    SimpleNode b = balanceNew('b', null, c);
    assertInOrderTraversalIs(b, "bc");
  }
View Full Code Here
53
54
55
56
57
58
59
60
61
  public void testBalanceTree2() {
    //   b
    //  /
    //  a
    SimpleNode a = balanceNew('a', null, null);
    SimpleNode b = balanceNew('b', a, null);
    assertInOrderTraversalIs(b, "ab");
  }
View Full Code Here
TOP

Related Classes of com.google.common.collect.BstTesting.SimpleNode

  • com.google.common.collect.AbstractBstBalancePolicyTest
  • com.google.common.collect.BstInOrderPathTest
  • com.google.common.collect.BstNodeTest
  • com.google.common.collect.BstOperationsTest
  • com.google.common.collect.BstPathTest
  • com.google.common.collect.BstRangeOpsTest
    • Copyright © 2018 www.massapicom. All rights reserved.
    All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.