Main Page | Namespace List | Class Hierarchy | Alphabetical List | Class List | Directories | File List | Namespace Members | Class Members | File Members | Related Pages

TrieList Class Reference

Inheritance diagram for TrieList:

Inheritance graph
[legend]
Collaboration diagram for TrieList:

Collaboration graph
[legend]
List of all members.

Public Member Functions

 TrieList ()
QTriefindAdd (QChar c)
bool equal (TrieList &l)
void sort ()

Private Attributes

bool sorted

Constructor & Destructor Documentation

TrieList::TrieList  )  [inline]
 

Definition at line 54 of file qdawg.cpp.

References sorted, and TRUE.


Member Function Documentation

bool TrieList::equal TrieList l  ) 
 

Definition at line 193 of file qdawg.cpp.

References QValueList< T >::begin(), QValueList< TriePtr >::begin(), QValueList< T >::count(), QValueList< TriePtr >::count(), QValueList< T >::end(), FALSE, sort(), and TRUE.

Referenced by QTrie::equal().

QTrie * TrieList::findAdd QChar  c  ) 
 

Definition at line 205 of file qdawg.cpp.

References QValueList< TriePtr >::begin(), QValueList< TriePtr >::end(), FALSE, TriePtr::letter, TriePtr::p, p, QValueList< TriePtr >::prepend(), sort(), and sorted.

Referenced by QTrie::insertWord().

void TrieList::sort  )  [inline]
 

Definition at line 62 of file qdawg.cpp.

References qHeapSort(), sorted, and TRUE.

Referenced by equal(), and findAdd().


Member Data Documentation

bool TrieList::sorted [private]
 

Definition at line 52 of file qdawg.cpp.

Referenced by findAdd(), sort(), and TrieList().


The documentation for this class was generated from the following file:
Generated on Sat Nov 5 17:54:21 2005 for OPIE by  doxygen 1.4.2