SearchSubTree()

int System.Data.RBTree< K >.SearchSubTree ( int root_id, K key )

inlineprivate

Definition at line 1028 of file RBTree.cs.

    {
        if (root_id != 0 && _accessMethod != TreeAccessMethod.KEY_SEARCH_AND_INDEX)
        {
            throw ExceptionBuilder.InternalRBTreeError(RBTreeError.UnsupportedAccessMethodInNonNillRootSubtree);
        }
        int num = ((root_id == 0) ? root : root_id);
        while (num != 0)
        {
            int num2 = ((root_id == 0) ? CompareNode(key, Key(num)) : CompareSateliteTreeNode(key, Key(num)));
            if (num2 == 0)
            {
                break;
            }
            num = ((num2 >= 0) ? Right(num) : Left(num));
        }
        return num;
    }

References System.Data.RBTree< K >._accessMethod, System.Data.RBTree< K >.CompareNode(), System.Data.RBTree< K >.CompareSateliteTreeNode(), System.Data.ExceptionBuilder.InternalRBTreeError(), System.Data.RBTree< K >.Key(), System.key, System.Collections.Generic.Left, System.Data.Right, and System.Data.RBTree< K >.root.

Referenced by System.Data.RBTree< K >.GetIndexByNode(), and System.Data.RBTree< K >.GetNodeByKey().