TSTNode Class Reference

#include <tst.h>

List of all members.

Public Methods

TSTNode (char c, TSTNode *u)

TSTNode * next () const

TSTNode * prev () const

TSTNode * upper_bound (char s) const

TSTNode * lower_bound (char s) const

void print (int level=0) const

bool is_eos () const

Public Attributes

void * data

Private Methods

TSTNode * backtrack_prev () const

TSTNode * backtrack_next () const

Private Attributes

char c

TSTNode * up

TSTNode * left

TSTNode * middle

TSTNode * right

Friends

class TST

class PTST

Detailed Description

a node in a TST *

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

tst.h

Copyright © 2001-2002 University of Colorado.
Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.1 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts and no Back-Cover Texts. A copy of the license is included in the section entitled "GNU Free Documentation License". This documentation is authored and maintained by Antonio Carzaniga

Public Methods
	TSTNode (char c, TSTNode *u)
TSTNode *	next () const
TSTNode *	prev () const
TSTNode *	upper_bound (char s) const
TSTNode *	lower_bound (char s) const
void	print (int level=0) const
bool	is_eos () const
Public Attributes
void *	data
Private Methods
TSTNode *	backtrack_prev () const
TSTNode *	backtrack_next () const
Private Attributes
char	c
TSTNode *	up
TSTNode *	left
TSTNode *	middle
TSTNode *	right
Friends
class	TST
class	PTST