Edinburgh Speech Tools  2.1-release
Public Member Functions | List of all members
EST_TrieNode Class Reference
Basic Classes » Container Classes

#include <include/EST_StringTrie.h>

Public Member Functions

 EST_TrieNode ()
 
 EST_TrieNode (const int width)
 
 ~EST_TrieNode ()
 
void * lookup (const unsigned char *key) const
 Find the contents for given string, 0 if no current contents. More...
 
void add (const unsigned char *key, void *item)
 add item for key overwriting previous contents More...
 
void copy_into (EST_StringTrie &trie, const EST_String &path) const
 copy all entries in trie node into trie More...
 

Detailed Description

An internal class for EST_StringTrie used to hold represent the node in an string index tree.

This basically represents a 128-branching node (on for each character) plus a contents field for strings ending at this point.

Author
Alan W Black (awb@c.nosp@m.str..nosp@m.ed.ac.nosp@m..uk): June 1996

Definition at line 58 of file EST_StringTrie.h.

Constructor & Destructor Documentation

EST_TrieNode::EST_TrieNode ( )
inline

Definition at line 66 of file EST_StringTrie.h.

EST_TrieNode::EST_TrieNode ( const int  width)

Definition at line 55 of file EST_StringTrie.cc.

EST_TrieNode::~EST_TrieNode ( )

Definition at line 64 of file EST_StringTrie.cc.

Member Function Documentation

void * EST_TrieNode::lookup ( const unsigned char *  key) const

Find the contents for given string, 0 if no current contents.

Definition at line 75 of file EST_StringTrie.cc.

void EST_TrieNode::add ( const unsigned char *  key,
void *  item 
)

add item for key overwriting previous contents

Definition at line 111 of file EST_StringTrie.cc.

void EST_TrieNode::copy_into ( EST_StringTrie &  trie,
const EST_String &  path 
) const

copy all entries in trie node into trie

Definition at line 91 of file EST_StringTrie.cc.

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