/external/guava/guava/src/com/google/common/collect/ |
H A D | BstMutationRule.java | 38 BstModifier<K, N> modifier, BstBalancePolicy<N> balancePolicy, 40 return new BstMutationRule<K, N>(modifier, balancePolicy, nodeFactory); 44 private final BstBalancePolicy<N> balancePolicy; field in class:BstMutationRule 47 private BstMutationRule(BstModifier<K, N> modifier, BstBalancePolicy<N> balancePolicy, argument 49 this.balancePolicy = checkNotNull(balancePolicy); 67 return balancePolicy; 37 createRule( BstModifier<K, N> modifier, BstBalancePolicy<N> balancePolicy, BstNodeFactory<N> nodeFactory) argument
|
H A D | BstRangeOps.java | 77 BstBalancePolicy<N> balancePolicy, BstNodeFactory<N> nodeFactory, @Nullable N root) { 79 checkNotNull(balancePolicy); 82 ? subTreeBeyondRangeToSide(range, balancePolicy, nodeFactory, RIGHT, root) 85 ? subTreeBeyondRangeToSide(range, balancePolicy, nodeFactory, LEFT, root) 87 return balancePolicy.combine(nodeFactory, lower, higher); 96 BstBalancePolicy<N> balancePolicy, BstNodeFactory<N> nodeFactory, BstSide side, 106 right = subTreeBeyondRangeToSide(range, balancePolicy, nodeFactory, LEFT, right); 109 left = subTreeBeyondRangeToSide(range, balancePolicy, nodeFactory, RIGHT, left); 114 return balancePolicy.balance(nodeFactory, root, left, right); 117 range, balancePolicy, nodeFactor 76 minusRange(GeneralRange<K> range, BstBalancePolicy<N> balancePolicy, BstNodeFactory<N> nodeFactory, @Nullable N root) argument 95 subTreeBeyondRangeToSide(GeneralRange<K> range, BstBalancePolicy<N> balancePolicy, BstNodeFactory<N> nodeFactory, BstSide side, @Nullable N root) argument [all...] |
H A D | BstMutationResult.java | 124 BstNodeFactory<N> nodeFactory, BstBalancePolicy<N> balancePolicy) { 125 assert liftOriginalRoot != null & side != null & nodeFactory != null & balancePolicy != null; 149 balancePolicy.balance(nodeFactory, liftOriginalRoot, resultLeft, resultRight); 123 lift(N liftOriginalRoot, BstSide side, BstNodeFactory<N> nodeFactory, BstBalancePolicy<N> balancePolicy) argument
|
H A D | BstOperations.java | 94 BstBalancePolicy<N> balancePolicy = mutationRule.getBalancePolicy(); 103 result = result.lift(prefix.getTip(), path.getSideOfExtension(), nodeFactory, balancePolicy); 163 N root, BstNodeFactory<N> nodeFactory, BstBalancePolicy<N> balancePolicy) { 166 checkNotNull(balancePolicy); 169 extractMin(root.getChild(LEFT), nodeFactory, balancePolicy); 170 return subResult.lift(root, LEFT, nodeFactory, balancePolicy); 181 N root, BstNodeFactory<N> nodeFactory, BstBalancePolicy<N> balancePolicy) { 184 checkNotNull(balancePolicy); 187 extractMax(root.getChild(RIGHT), nodeFactory, balancePolicy); 188 return subResult.lift(root, RIGHT, nodeFactory, balancePolicy); 162 extractMin( N root, BstNodeFactory<N> nodeFactory, BstBalancePolicy<N> balancePolicy) argument 180 extractMax( N root, BstNodeFactory<N> nodeFactory, BstBalancePolicy<N> balancePolicy) argument 198 insertMin(@ullable N root, N entry, BstNodeFactory<N> nodeFactory, BstBalancePolicy<N> balancePolicy) argument 216 insertMax(@ullable N root, N entry, BstNodeFactory<N> nodeFactory, BstBalancePolicy<N> balancePolicy) argument [all...] |
/external/guava/guava-tests/test/com/google/common/collect/ |
H A D | BstTesting.java | 73 static final BstBalancePolicy<SimpleNode> balancePolicy = new BstBalancePolicy<SimpleNode>() { field in class:BstTesting 166 tester.setDefault(BstBalancePolicy.class, balancePolicy); 185 BstMutationRule.class, BstMutationRule.createRule(modifier, balancePolicy, nodeFactory));
|