1 /* 2 * Copyright (C) 2011 The Guava Authors 3 * 4 * Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except 5 * in compliance with the License. You may obtain a copy of the License at 6 * 7 * http://www.apache.org/licenses/LICENSE-2.0 8 * 9 * Unless required by applicable law or agreed to in writing, software distributed under the 10 * License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either 11 * express or implied. See the License for the specific language governing permissions and 12 * limitations under the License. 13 */ 14 15 package com.google.common.collect; 16 17 import com.google.common.annotations.GwtCompatible; 18 19 /** 20 * A side of a binary search tree node, used to index its children. 21 * 22 * @author Louis Wasserman 23 */ 24 @GwtCompatible 25 enum BstSide { 26 LEFT { 27 @Override other()28 public BstSide other() { 29 return RIGHT; 30 } 31 }, 32 RIGHT { 33 @Override other()34 public BstSide other() { 35 return LEFT; 36 } 37 }; 38 other()39 abstract BstSide other(); 40 } 41