PTRI_SPLAY_LINKS
TriRealPredecessor(
  IN  PTRI_SPLAY_LINKS Links
  );

Routine Description:

    This RealPredecessor function takes as input a pointer to a splay link in
    a tree and returns a pointer to the predecessor of the input node within
    the entire tree.  If there is not a predecessor, the return value is NULL.

Arguments:

    Links - Supplies the pointer to a splay link in a tree

Return Values:

    PRTI_SPLAY_LINKS - Returns a pointer to the predecessor in the entire tree