public static MemoryTreeNode FindFirstLeaf(TreeFile TreeFile, MemoryTreeNode currentNode = null)
{
if (currentNode == null)
{
currentNode = TreeFile.RootCache;
}
NodePointer pointer = new NodePointer();
pointer.PointerBytes = currentNode.TreeNode.PreviousPointer;
if (pointer.PositionPointer == 0)
{
var key = KeyFinder.FindFirstKey(currentNode.TreeNode.KeyArray, TreeFile.comparer);
if (key == null)
{
return(null);
}
pointer = currentNode.TreeNode.FindPointer(key);
}
if (pointer.PointerBytes != null && pointer.PositionPointer > 0 && pointer.Indicator != EnumValues.TypeIndicator.leaf)
{
var newcachenode = GetOrLoadNode(TreeFile, currentNode, pointer);
return(FindFirstLeaf(TreeFile, newcachenode));
}
///find the leaf that contains the key.
if (pointer.PointerBytes != null && pointer.PositionPointer > 0 && pointer.Indicator == EnumValues.TypeIndicator.leaf)
{
MemoryTreeNode newcacheleaf = GetOrLoadNode(TreeFile, currentNode, pointer);
return(newcacheleaf);
}
return(null);
}
