Tree Implementation

EvalTree.java

public class EvalTree<T> implements AbstractEvalTree<T> {
  /**
   * All nodes in the evaluation tree. Root node is the first element of the array with 0th index.
   *\
   */
  AbstractEvalNode[] _nodes;

  /**
   * Length of list of children of a node in {@link #_nodes}.
   * <code>_childCounts[i]</code> corresponds to number of children of <code>_nodes[i]</code>
   */
  byte[] _childCounts;


  /**
   * Position of the first child of a given node of evaluation tree in {@link #_nodes} or -1 if a node does not have children.
   * <code>_childListStartPositions[i]</code> corresponds to starting position of a list of children of <code>_nodes[i]</code>
   */
  short[] _childListStartPositions;
}