Searched defs:balancePolicy (Results 1 - 5 of 5) sorted by relevance

/external/guava/guava/src/com/google/common/collect/
H A DBstMutationRule.java38 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 DBstRangeOps.java77 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 DBstMutationResult.java124 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 DBstOperations.java94 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 DBstTesting.java73 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));

Completed in 98 milliseconds