Start line:  
End line:  

Snippet Preview

Snippet HTML Code

Stack Overflow Questions
 /*
  * Copyright (C) 2011 The Guava Authors
  *
  * Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except
  * in compliance with the License. You may obtain a copy of the License at
  *
  * http://www.apache.org/licenses/LICENSE-2.0
  *
  * Unless required by applicable law or agreed to in writing, software distributed under the
 * License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either
 * express or implied. See the License for the specific language governing permissions and
 * limitations under the License.
 */
package com.google.common.collect;
A factory for extending paths in a binary search tree.

Parameters:
<N> The type of binary search tree nodes used in the paths generated by this BstPathFactory.
<P> The type of paths constructed by this BstPathFactory.
Author(s):
Louis Wasserman
interface BstPathFactory<N extends BstNode<?, N>, P extends BstPath<N, P>> {
  
Returns this path extended by one node to the specified side.
  P extension(P pathBstSide side);

  
Returns the trivial path that starts at root and goes no further.
  P initialPath(N root);
New to GrepCode? Check out our FAQ X