#include <tst.h>
Inheritance diagram for TST:
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 |
This data structure is taken more or less directly from R. Sedgewick's "Algorithms in C" 3rd Ed. pp 638--639.