RtlSubtreePredecessor

RTL_SPLAY_LINKS *__stdcall RtlSubtreePredecessor(RTL_SPLAY_LINKS *Links){
  RTL_SPLAY_LINKS *result; 
  _RTL_SPLAY_LINKS *i; 
  result = Links->LeftChild;
  if( result )
  {
    for( i = result->RightChild; i; i = i->RightChild )
      result = i;
  }
  return result;
}

Referenced by:

RtlDelete
RtlDeleteNoSplay