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

ubi_BinTree.c File Reference

#include "ubi_BinTree.h"

Functions

static ubi_btNodePtr qFind (ubi_btCompFunc cmp, ubi_btItemPtr FindMe, register ubi_btNodePtr p)
static ubi_btNodePtr TreeFind (ubi_btItemPtr findme, ubi_btNodePtr p, ubi_btNodePtr *parentp, char *gender, ubi_btCompFunc CmpFunc)
static void ReplaceNode (ubi_btNodePtr *parent, ubi_btNodePtr oldnode, ubi_btNodePtr newnode)
static void SwapNodes (ubi_btRootPtr RootPtr, ubi_btNodePtr Node1, ubi_btNodePtr Node2)
static ubi_btNodePtr SubSlide (register ubi_btNodePtr P, register int whichway)
static ubi_btNodePtr Neighbor (register ubi_btNodePtr P, register int whichway)
static ubi_btNodePtr Border (ubi_btRootPtr RootPtr, ubi_btItemPtr FindMe, ubi_btNodePtr p, int whichway)
long ubi_btSgn (register long x)
ubi_btNodePtr ubi_btInitNode (ubi_btNodePtr LocalNodePtr)
ubi_btRootPtr ubi_btInitTree (ubi_btRootPtr RootPtr, ubi_btCompFunc CompFunc, char Flags)
ubi_trBool ubi_btInsert (ubi_btRootPtr RootPtr, ubi_btNodePtr NewNode, ubi_btItemPtr ItemPtr, ubi_btNodePtr *OldNode)
ubi_btNodePtr ubi_btRemove (ubi_btRootPtr RootPtr, ubi_btNodePtr DeadNode)
ubi_btNodePtr ubi_btLocate (ubi_btRootPtr RootPtr, ubi_btItemPtr FindMe, ubi_trCompOps CompOp)
ubi_btNodePtr ubi_btFind (ubi_btRootPtr RootPtr, ubi_btItemPtr FindMe)
ubi_btNodePtr ubi_btNext (ubi_btNodePtr P)
ubi_btNodePtr ubi_btPrev (ubi_btNodePtr P)
ubi_btNodePtr ubi_btFirst (ubi_btNodePtr P)
ubi_btNodePtr ubi_btLast (ubi_btNodePtr P)
ubi_btNodePtr ubi_btFirstOf (ubi_btRootPtr RootPtr, ubi_btItemPtr MatchMe, ubi_btNodePtr p)
ubi_btNodePtr ubi_btLastOf (ubi_btRootPtr RootPtr, ubi_btItemPtr MatchMe, ubi_btNodePtr p)
unsigned long ubi_btTraverse (ubi_btRootPtr RootPtr, ubi_btActionRtn EachNode, void *UserData)
unsigned long ubi_btKillTree (ubi_btRootPtr RootPtr, ubi_btKillNodeRtn FreeNode)
ubi_btNodePtr ubi_btLeafNode (ubi_btNodePtr leader)
int ubi_btModuleID (int size, char *list[])

Variables

static char ModuleID []

Function Documentation

static ubi_btNodePtr Border (  ubi_btRootPtr  RootPtr,
ubi_btItemPtr  FindMe,
ubi_btNodePtr  p,
int  whichway
)  [static]
 

static ubi_btNodePtr Neighbor (  register ubi_btNodePtr  P,
register int  whichway
)  [static]
 

static ubi_btNodePtr qFind (  ubi_btCompFunc  cmp,
ubi_btItemPtr  FindMe,
register ubi_btNodePtr  p
)  [static]
 

static void ReplaceNode (  ubi_btNodePtr *  parent,
ubi_btNodePtr  oldnode,
ubi_btNodePtr  newnode
)  [static]
 

static ubi_btNodePtr SubSlide (  register ubi_btNodePtr  P,
register int  whichway
)  [static]
 

static void SwapNodes (  ubi_btRootPtr  RootPtr,
ubi_btNodePtr  Node1,
ubi_btNodePtr  Node2
)  [static]
 

static ubi_btNodePtr TreeFind (  ubi_btItemPtr  findme,
ubi_btNodePtr  p,
ubi_btNodePtr *  parentp,
char *  gender,
ubi_btCompFunc  CmpFunc
)  [static]
 

ubi_btNodePtr ubi_btFind (  ubi_btRootPtr  RootPtr,
ubi_btItemPtr  FindMe
) 
 

ubi_btNodePtr ubi_btFirst (  ubi_btNodePtr  P  ) 
 

ubi_btNodePtr ubi_btFirstOf (  ubi_btRootPtr  RootPtr,
ubi_btItemPtr  MatchMe,
ubi_btNodePtr  p
) 
 

ubi_btNodePtr ubi_btInitNode (  ubi_btNodePtr  LocalNodePtr  ) 
 

ubi_btRootPtr ubi_btInitTree (  ubi_btRootPtr  RootPtr,
ubi_btCompFunc  CompFunc,
char  Flags
) 
 

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

unsigned long ubi_btKillTree (  ubi_btRootPtr  RootPtr,
ubi_btKillNodeRtn  FreeNode
) 
 

ubi_btNodePtr ubi_btLast (  ubi_btNodePtr  P  ) 
 

ubi_btNodePtr ubi_btLastOf (  ubi_btRootPtr  RootPtr,
ubi_btItemPtr  MatchMe,
ubi_btNodePtr  p
) 
 

ubi_btNodePtr ubi_btLeafNode (  ubi_btNodePtr  leader  ) 
 

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

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

ubi_btNodePtr ubi_btNext (  ubi_btNodePtr  P  ) 
 

ubi_btNodePtr ubi_btPrev (  ubi_btNodePtr  P  ) 
 

ubi_btNodePtr ubi_btRemove (  ubi_btRootPtr  RootPtr,
ubi_btNodePtr  DeadNode
) 
 

long ubi_btSgn (  register long  x  ) 
 

unsigned long ubi_btTraverse (  ubi_btRootPtr  RootPtr,
ubi_btActionRtn  EachNode,
void *  UserData
) 
 

Variable Documentation

char ModuleID[] [static]
 

Initial value:

 "ubi_BinTree\n\
\t$Revision: 1.2 $\n\
\t$Date: 2005/07/18 21:54:26 $\n\
\t$Author: crojo $\n"

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