sptree.h File Reference

Go to the source code of this file.

Classes
struct	SPTREE< SPBLK >

Macros
#define	NULL   0
#define	STRCMP(a, b)   (a - b)
#define	spinit   sptq_spinit
#define	spempty   sptq_spempty
#define	spenq   sptq_spenq
#define	spdeq   sptq_spdeq
#define	spenqprior   sptq_spenqprior
#define	splay   sptq_splay
#define	sphead   sptq_sphead
#define	spdelete   sptq_spdelete
#define	spnext   sptq_spnext
#define	spprev   sptq_spprev
#define	spenqbefore   sptq_spenqbefore
#define	spenqafter   sptq_spenqafter
#define	splookup   sptq_splookup
#define	sptail   sptq_sptail
#define	spscan   sptq_spscan
#define	sprscan   sptq_sprscan
#define	spfhead   sptq_spfhead
#define	spfnext   sptq_spfnext
#define	spfprev   sptq_spfprev
#define	spstats   sptq_spstats

Functions
template<typename SPBLK >
void	spinit (SPTREE< SPBLK > *q)
template<typename SPBLK >
int	spempty (SPTREE< SPBLK > *q)
template<typename SPBLK >
SPBLK *	spenq (SPBLK *n, SPTREE< SPBLK > *q)
template<typename SPBLK >
SPBLK *	spdeq (SPBLK **np)
template<typename SPBLK >
SPBLK *	spenqprior (SPBLK *n, SPTREE< SPBLK > *q)
template<typename SPBLK >
void	splay (SPBLK *n, SPTREE< SPBLK > *q)
template<typename SPBLK >
SPBLK *	sphead (SPTREE< SPBLK > *q)
template<typename SPBLK >
void	spdelete (SPBLK *n, SPTREE< SPBLK > *q)
template<typename SPBLK >
SPBLK *	spnext (SPBLK *n, SPTREE< SPBLK > *q)
template<typename SPBLK >
SPBLK *	spprev (SPBLK *n, SPTREE< SPBLK > *q)
template<typename SPBLK >
SPBLK *	spenqbefore (SPBLK *n, SPBLK *n1, SPTREE< SPBLK > *q)
template<typename SPBLK >
SPBLK *	spenqafter (SPBLK *n, SPBLK *n1, SPTREE< SPBLK > *q)
template<typename SPBLK >
SPBLK *	splookup (double key, SPTREE< SPBLK > *q)
template<typename SPBLK >
SPBLK *	spfhead (SPTREE< SPBLK > *q)
template<typename SPBLK >
SPBLK *	spftail (SPTREE< SPBLK > *q)
template<typename SPBLK >
void	spscan (void(*f)(const SPBLK *, int), SPBLK *n, SPTREE< SPBLK > *q)
template<typename SPBLK >
void	sprscan (void(*f)(const TQItem *, int), SPBLK *n, SPTREE< SPBLK > *q)
template<typename SPBLK >
SPBLK *	spfnext (SPBLK *n)
template<typename SPBLK >
SPBLK *	spfprev (SPBLK *n)
template<typename SPBLK >
const char *	spstats (SPTREE< SPBLK > *q)

Macro Definition Documentation

NULL

#define NULL   0

Definition at line 16 of file sptree.h.

spdelete

#define spdelete   sptq_spdelete

Definition at line 62 of file sptree.h.

spdeq

#define spdeq   sptq_spdeq

Definition at line 58 of file sptree.h.

spempty

#define spempty   sptq_spempty

Definition at line 56 of file sptree.h.

spenq

#define spenq   sptq_spenq

Definition at line 57 of file sptree.h.

spenqafter

#define spenqafter   sptq_spenqafter

Definition at line 66 of file sptree.h.

spenqbefore

#define spenqbefore   sptq_spenqbefore

Definition at line 65 of file sptree.h.

spenqprior

#define spenqprior   sptq_spenqprior

Definition at line 59 of file sptree.h.

spfhead

#define spfhead   sptq_spfhead

Definition at line 72 of file sptree.h.

spfnext

#define spfnext   sptq_spfnext

Definition at line 73 of file sptree.h.

spfprev

#define spfprev   sptq_spfprev

Definition at line 74 of file sptree.h.

sphead

#define sphead   sptq_sphead

Definition at line 61 of file sptree.h.

spinit

#define spinit   sptq_spinit

Definition at line 55 of file sptree.h.

splay

#define splay   sptq_splay

Definition at line 60 of file sptree.h.

splookup

#define splookup   sptq_splookup

Definition at line 67 of file sptree.h.

spnext

#define spnext   sptq_spnext

Definition at line 63 of file sptree.h.

spprev

#define spprev   sptq_spprev

Definition at line 64 of file sptree.h.

sprscan

#define sprscan   sptq_sprscan

Definition at line 71 of file sptree.h.

spscan

#define spscan   sptq_spscan

Definition at line 70 of file sptree.h.

spstats

#define spstats   sptq_spstats

Definition at line 75 of file sptree.h.

sptail

#define sptail   sptq_sptail

Definition at line 69 of file sptree.h.

STRCMP

#define STRCMP	(		a,
			b
	)		(a - b)

Definition at line 22 of file sptree.h.

Function Documentation

spdelete()

template<typename SPBLK >

void spdelete	(	SPBLK *	n,
		SPTREE< SPBLK > *	q
	)

Definition at line 730 of file sptree.h.

spdeq()

template<typename SPBLK >

SPBLK* spdeq

(

SPBLK **

np

)

Definition at line 304 of file sptree.h.

spempty()

template<typename SPBLK >

int spempty

(

SPTREE< SPBLK > *

q

)

Definition at line 151 of file sptree.h.

spenq()

template<typename SPBLK >

SPBLK* spenq	(	SPBLK *	n,
		SPTREE< SPBLK > *	q
	)

Definition at line 169 of file sptree.h.

spenqafter()

template<typename SPBLK >

SPBLK* spenqafter	(	SPBLK *	n,
		SPBLK *	n1,
		SPTREE< SPBLK > *	q
	)

Definition at line 874 of file sptree.h.

spenqbefore()

template<typename SPBLK >

SPBLK* spenqbefore	(	SPBLK *	n,
		SPBLK *	n1,
		SPTREE< SPBLK > *	q
	)

Definition at line 848 of file sptree.h.

spenqprior()

template<typename SPBLK >

SPBLK* spenqprior	(	SPBLK *	n,
		SPTREE< SPBLK > *	q
	)

Definition at line 381 of file sptree.h.

spfhead()

template<typename SPBLK >

SPBLK* spfhead

(

SPTREE< SPBLK > *

q

)

Definition at line 993 of file sptree.h.

spfnext()

template<typename SPBLK >

SPBLK* spfnext

(

SPBLK *

n

)

Definition at line 1067 of file sptree.h.

spfprev()

template<typename SPBLK >

SPBLK* spfprev

(

SPBLK *

n

)

Definition at line 1111 of file sptree.h.

spftail()

template<typename SPBLK >

SPBLK* spftail

(

SPTREE< SPBLK > *

q

)

Definition at line 1012 of file sptree.h.

sphead()

template<typename SPBLK >

SPBLK* sphead

(

SPTREE< SPBLK > *

q

)

Definition at line 693 of file sptree.h.

spinit()

template<typename SPBLK >

void spinit

(

SPTREE< SPBLK > *

q

)

Definition at line 136 of file sptree.h.

splay()

template<typename SPBLK >

void splay	(	SPBLK *	n,
		SPTREE< SPBLK > *	q
	)

Definition at line 507 of file sptree.h.

splookup()

template<typename SPBLK >

SPBLK* splookup	(	double	key,
		SPTREE< SPBLK > *	q
	)

Definition at line 918 of file sptree.h.

spnext()

template<typename SPBLK >

SPBLK* spnext	(	SPBLK *	n,
		SPTREE< SPBLK > *	q
	)

Definition at line 766 of file sptree.h.

spprev()

template<typename SPBLK >

SPBLK* spprev	(	SPBLK *	n,
		SPTREE< SPBLK > *	q
	)

Definition at line 815 of file sptree.h.

sprscan()

template<typename SPBLK >

void sprscan	(	void(*)(const TQItem *, int)	f,
		SPBLK *	n,
		SPTREE< SPBLK > *	q
	)

Definition at line 1051 of file sptree.h.

spscan()

template<typename SPBLK >

void spscan	(	void(*)(const SPBLK *, int)	f,
		SPBLK *	n,
		SPTREE< SPBLK > *	q
	)

Definition at line 1035 of file sptree.h.

spstats()

template<typename SPBLK >

const char* spstats

(

SPTREE< SPBLK > *

q

)

Definition at line 1147 of file sptree.h.