Coda Distributed File System
Public Member Functions | List of all members
rec_bstree Class Reference

#include <rec_bstree.h>

Public Member Functions

void * operator new (size_t) REQUIRES_TRANSACTION
 
void operator delete (void *) REQUIRES_TRANSACTION
 
 rec_bstree (RBSTCFN)
 
 rec_bstree (rec_bstree &)
 
 ~rec_bstree ()
 
void Init (RBSTCFN) REQUIRES_TRANSACTION
 
void SetCmpFn (RBSTCFN)
 
void ClearStatistics () REQUIRES_TRANSACTION
 
int operator= (rec_bstree &)
 
void DeInit ()
 
void insert (rec_bsnode *) REQUIRES_TRANSACTION
 
rec_bsnoderemove (rec_bsnode *) REQUIRES_TRANSACTION
 
rec_bsnodefirst ()
 
rec_bsnodelast ()
 
rec_bsnodeget (BstGetType=BstGetMin) REQUIRES_TRANSACTION
 
int count ()
 
int IsMember (rec_bsnode *)
 
int IsOrdered ()
 
void print ()
 
void print (FILE *)
 
void print (int)
 

Constructor & Destructor Documentation

◆ rec_bstree() [1/2]

rec_bstree::rec_bstree ( RBSTCFN  F)

◆ rec_bstree() [2/2]

rec_bstree::rec_bstree ( rec_bstree bst)

◆ ~rec_bstree()

rec_bstree::~rec_bstree ( )

Member Function Documentation

◆ ClearStatistics()

void rec_bstree::ClearStatistics ( )

◆ count()

int rec_bstree::count ( )

◆ DeInit()

void rec_bstree::DeInit ( )

◆ first()

rec_bsnode * rec_bstree::first ( )

◆ get()

rec_bsnode * rec_bstree::get ( BstGetType  type = BstGetMin)

◆ Init()

void rec_bstree::Init ( RBSTCFN  F)

◆ insert()

void rec_bstree::insert ( rec_bsnode b)

◆ IsMember()

int rec_bstree::IsMember ( rec_bsnode b)

◆ IsOrdered()

int rec_bstree::IsOrdered ( )

◆ last()

rec_bsnode * rec_bstree::last ( )

◆ operator delete()

void rec_bstree::operator delete ( void *  deadobj)

◆ operator new()

void * rec_bstree::operator new ( size_t  size)

◆ operator=()

int rec_bstree::operator= ( rec_bstree bst)

◆ print() [1/3]

void rec_bstree::print ( void  )

◆ print() [2/3]

void rec_bstree::print ( FILE *  fp)

◆ print() [3/3]

void rec_bstree::print ( int  fd)

◆ remove()

rec_bsnode * rec_bstree::remove ( rec_bsnode b)

◆ SetCmpFn()

void rec_bstree::SetCmpFn ( RBSTCFN  F)

The documentation for this class was generated from the following files: