Siena Fast Forwarding documentation (v. 1.0.0)
Main Page   Class Hierarchy   Compound List   File List   Compound Members   Examples  

TST Class Reference

#include <tst.h>

Inheritance diagram for TST:

PTST StringIndex List of all members.

Public Methods

 TST ()
TSTNode * insert (const char *s, FTAllocator &a)
const TSTNode * find (const char *s) const
TSTNode * first () const
TSTNode * last () const
void print () const
void clear ()

Protected Attributes

TSTNode * root

Detailed Description

a classic ternary search tree for strings.

This data structure is taken more or less directly from R. Sedgewick's "Algorithms in C" 3rd Ed. pp 638--639.

The documentation for this class was generated from the following file:
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