1 /* 2 * Licensed to the Apache Software Foundation (ASF) under one 3 * or more contributor license agreements. See the NOTICE file 4 * distributed with this work for additional information 5 * regarding copyright ownership. The ASF licenses this file 6 * to you under the Apache License, Version 2.0 (the 7 * "License"); you may not use this file except in compliance 8 * with the License. You may obtain a copy of the License at 9 * 10 * http://www.apache.org/licenses/LICENSE-2.0 11 * 12 * Unless required by applicable law or agreed to in writing, 13 * software distributed under the License is distributed on an 14 * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY 15 * KIND, either express or implied. See the License for the 16 * specific language governing permissions and limitations 17 * under the License. 18 * 19 */ 20 package org.apache.directory.server.core.avltree.avl; 21 22 23 /** 24 * AVL Tree Set node 25 * 26 * @author Vladimir Lysyy (http://bobah.net) 27 * 28 */ 29 final class AvlNode<T extends Comparable<T>> 30 { 31 AvlNode<T> parent = null; 32 AvlNode<T> left = null; 33 AvlNode<T> right = null; 34 35 int height = 0; 36 int balance = 0; 37 T value = null; 38 39 40 AvlNode( AvlNode<T> parent, T value ) 41 { 42 this.parent = parent; 43 this.value = value; 44 } 45 46 47 public AvlNode<T> reset( AvlNode<T> parent, T value ) 48 { 49 this.parent = parent; 50 left = null; 51 right = null; 52 53 height = 0; 54 this.value = value; 55 56 return this; 57 } 58 }