atnode.java

av平衡树

/**
 * <p>Title: </p>
 *
 * <p>Description: </p>
 *
 * <p>Copyright: Copyright (c) 2006</p>
 *
 * <p>Company: </p>
 *
 * @author not attributable
 * @version 1.0
 */
public class ATNode {
    public
        ATNode() {LeftChild = RightChild = null;}
        ATNode(double  e)
              {data = e; bf = 0; LeftChild = RightChild = null;}
        double data;
        int bf;                   // balance factor
        ATNode LeftChild,  // left subtree
                     RightChild; // right subtree

}