C: » dev » sandbox » xsb_release » XSB » emu

ubi_SplayTree.c File Reference

#include "ubi_SplayTree.h"

Functions

static void Rotate (ubi_btNodePtr p)
static ubi_btNodePtr Splay (ubi_btNodePtr SplayWithMe)
ubi_trBool ubi_sptInsert (ubi_btRootPtr RootPtr, ubi_btNodePtr NewNode, ubi_btItemPtr ItemPtr, ubi_btNodePtr *OldNode)
ubi_btNodePtr ubi_sptRemove (ubi_btRootPtr RootPtr, ubi_btNodePtr DeadNode)
ubi_btNodePtr ubi_sptLocate (ubi_btRootPtr RootPtr, ubi_btItemPtr FindMe, ubi_trCompOps CompOp)
ubi_btNodePtr ubi_sptFind (ubi_btRootPtr RootPtr, ubi_btItemPtr FindMe)
void ubi_sptSplay (ubi_btRootPtr RootPtr, ubi_btNodePtr SplayMe)
int ubi_sptModuleID (int size, char *list[])

Variables

static char ModuleID []

Function Documentation

static void Rotate (  ubi_btNodePtr  p  )  [static]
 

static ubi_btNodePtr Splay (  ubi_btNodePtr  SplayWithMe  )  [static]
 

ubi_btNodePtr ubi_sptFind (  ubi_btRootPtr  RootPtr,
ubi_btItemPtr  FindMe
) 
 

ubi_trBool ubi_sptInsert (  ubi_btRootPtr  RootPtr,
ubi_btNodePtr  NewNode,
ubi_btItemPtr  ItemPtr,
ubi_btNodePtr *  OldNode
) 
 

ubi_btNodePtr ubi_sptLocate (  ubi_btRootPtr  RootPtr,
ubi_btItemPtr  FindMe,
ubi_trCompOps  CompOp
) 
 

int ubi_sptModuleID (  int  size,
char *  list[]
) 
 

ubi_btNodePtr ubi_sptRemove (  ubi_btRootPtr  RootPtr,
ubi_btNodePtr  DeadNode
) 
 

void ubi_sptSplay (  ubi_btRootPtr  RootPtr,
ubi_btNodePtr  SplayMe
) 
 

Variable Documentation

char ModuleID[] [static]
 

Initial value:

 "ubi_SplayTree\n\
\t$Revision: 1.1 $\n\
\t$Date: 2004/01/14 20:27:14 $\n\
\t$Author: dwarren $\n"

Generated on Wed Jul 26 13:26:55 2006 for XSB by  doxygen 1.4.5