private NodeData AddNode(int nodeIndex, int nodeDepth)
{
Debug.Assert(nodeIndex < _nodes.Length);
Debug.Assert(_nodes[_nodes.Length - 1] == null);
NodeData n = _nodes[nodeIndex];
if (n != null)
{
n.depth = nodeDepth;
return n;
}
return AllocNode(nodeIndex, nodeDepth);
}