HomeSort by relevance Sort by last modified time
    Searched refs:side (Results 1 - 25 of 263) sorted by null

1 2 3 4 5 6 7 8 91011

  /external/guava/guava/src/com/google/common/collect/
BstInOrderPath.java 39 public BstInOrderPath<N> extension(BstInOrderPath<N> path, BstSide side) {
40 return BstInOrderPath.extension(path, side);
51 BstInOrderPath<N> path, BstSide side) {
54 return new BstInOrderPath<N>(tip.getChild(side), side, path);
68 private Optional<BstInOrderPath<N>> computeNextInOrder(BstSide side) {
69 if (getTip().hasChild(side)) {
70 BstInOrderPath<N> path = extension(this, side);
71 BstSide otherSide = side.other();
78 while (current.sideExtension == side) {
    [all...]
BstRangeOps.java 54 // Returns total value strictly to the specified side of the specified range.
56 BstAggregate<? super N> aggregate, GeneralRange<K> range, BstSide side, @Nullable N root) {
59 if (beyond(range, root.getKey(), side)) {
61 accum += aggregate.treeValue(root.childOrNull(side));
62 root = root.childOrNull(side.other());
64 root = root.childOrNull(side);
92 * specified side of the specified range.
96 BstBalancePolicy<N> balancePolicy, BstNodeFactory<N> nodeFactory, BstSide side,
101 if (beyond(range, root.getKey(), side)) {
104 switch (side) {
    [all...]
BstNode.java 78 * Returns the child on the specified side, or {@code null} if there is no such child.
81 public final N childOrNull(BstSide side) {
82 switch (side) {
93 * Returns {@code true} if this node has a child on the specified side.
95 public final boolean hasChild(BstSide side) {
96 return childOrNull(side) != null;
100 * Returns this node's child on the specified side.
104 public final N getChild(BstSide side) {
105 N child = childOrNull(side);