In file ../include/EST_StringTrie.h:

class EST_TrieNode

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

Public Methods

[more] EST_TrieNode ()
[more] EST_TrieNode (const int width)
[more] ~EST_TrieNode ()
[more]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


Documentation

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.

o EST_TrieNode()

o EST_TrieNode(const int width)

o ~EST_TrieNode()

ovoid* lookup(const unsigned char* key) const
Find the contents for given string, 0 if no current contents

ovoid add(const unsigned char* key, void* item)
add item for key overwriting previous contents

ovoid copy_into(EST_StringTrie &trie, const EST_String &path) const
copy all entries in trie node into trie


This class has no child classes.
Author:
Alan W Black (awb@cstr.ed.ac.uk): June 1996

Alphabetic index HTML hierarchy of classes or Java


This page is part of the Edinburgh Speech Tools Library documentation
Copyright University of Edinburgh 1997
Contact: speech_tools@cstr.ed.ac.uk