ubi_SplayTree.h File Reference

#include "ubi_BinTree.h"

Defines
#define	ubi_trInsert(Rp, Nn, Ip, On)
#define	ubi_trRemove(Rp, Dn)   ubi_sptRemove( (ubi_btRootPtr)(Rp), (ubi_btNodePtr)(Dn) )
#define	ubi_trLocate(Rp, Ip, Op)
#define	ubi_trFind(Rp, Ip)   ubi_sptFind( (ubi_btRootPtr)(Rp), (ubi_btItemPtr)(Ip) )
#define	ubi_trSplay(Rp, Sm)   ubi_sptSplay( (ubi_btRootPtr)(Rp), (ubi_btNodePtr)(Sm) )
#define	ubi_trModuleID(s, l)   ubi_sptModuleID( s, l )
Functions
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[])

---

Define Documentation

#define ubi_trFind (  Rp, Ip   )     ubi_sptFind( (ubi_btRootPtr)(Rp), (ubi_btItemPtr)(Ip) )

#define ubi_trInsert (  Rp, Nn, Ip, On   )

Value: ubi_sptInsert( (ubi_btRootPtr)(Rp), (ubi_btNodePtr)(Nn), \ (ubi_btItemPtr)(Ip), (ubi_btNodePtr *)(On) )

#define ubi_trLocate (  Rp, Ip, Op   )

Value: ubi_sptLocate( (ubi_btRootPtr)(Rp), \ (ubi_btItemPtr)(Ip), \ (ubi_trCompOps)(Op) )

#define ubi_trModuleID (  s, l   )     ubi_sptModuleID( s, l )

#define ubi_trRemove (  Rp, Dn   )     ubi_sptRemove( (ubi_btRootPtr)(Rp), (ubi_btNodePtr)(Dn) )

#define ubi_trSplay (  Rp, Sm   )     ubi_sptSplay( (ubi_btRootPtr)(Rp), (ubi_btNodePtr)(Sm) )

---

Function Documentation

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 )

---