QTrie Class Reference

Collaboration diagram for QTrie:

[legend]List of all members.

Public Member Functions
	QTrie ()
	~QTrie ()
void	insertWord (const QString &s, uint index=0)
bool	equal (QTrie *o)
void	dump (int indent=0)
Private Member Functions
void	distributeKeys (TrieClubDirectory &directory)
QTrie *	clubLeader (TrieClubDirectory &directory)
int	collectKeys ()
Private Attributes
TrieList	children
bool	isword
int	maxdepth
int	decendants
int	key
Friends
class	QDawgPrivate
class	TriePtr
class	TrieList

---

Constructor & Destructor Documentation

QTrie::QTrie (   )

Definition at line 96 of file qdawg.cpp. References FALSE, isword, and key.

QTrie::~QTrie (   )

Definition at line 102 of file qdawg.cpp.

---

Member Function Documentation

QTrie * QTrie::clubLeader (  TrieClubDirectory &  directory  )  [private]

Definition at line 161 of file qdawg.cpp. References QValueList< T >::begin(), children, QValueList< T >::end(), equal(), key, o, and t. Referenced by QDawgPrivate::QDawgPrivate().

int QTrie::collectKeys (   )  [private]

Definition at line 177 of file qdawg.cpp. References QValueList< T >::begin(), children, QValueList< T >::count(), QValueList< T >::end(), and key. Referenced by QDawgPrivate::generateArray().

void QTrie::distributeKeys (  TrieClubDirectory &  directory  )  [private]

Definition at line 138 of file qdawg.cpp. References QValueList< T >::begin(), children, QValueList< T >::count(), decendants, distributeKeys(), QValueList< T >::end(), QIntDict< type >::insert(), key, l, maxdepth, QValueList< T >::prepend(), s, and QChar::unicode(). Referenced by distributeKeys(), and QDawgPrivate::QDawgPrivate().

void QTrie::dump (  int  indent = 0  )

Definition at line 126 of file qdawg.cpp. References QValueList< T >::begin(), children, dump(), QValueList< T >::end(), in, isword, key, and s. Referenced by dump().

bool QTrie::equal (  QTrie *  o  )

Definition at line 118 of file qdawg.cpp. References children, TrieList::equal(), FALSE, isword, and TRUE. Referenced by clubLeader().

void QTrie::insertWord (  const QString &  s, uint  index = 0 )

Definition at line 108 of file qdawg.cpp. References children, TrieList::findAdd(), insertWord(), isword, QString::length(), t, and TRUE. Referenced by QDawg::createFromWords(), and insertWord().

---

Friends And Related Function Documentation

friend class QDawgPrivate [friend]

Definition at line 85 of file qdawg.cpp.

friend class TrieList [friend]

Definition at line 93 of file qdawg.cpp.

friend class TriePtr [friend]

Definition at line 92 of file qdawg.cpp.

---

Member Data Documentation

TrieList QTrie::children [private]

Definition at line 82 of file qdawg.cpp. Referenced by QDawgPrivate::appendToArray(), clubLeader(), collectKeys(), distributeKeys(), dump(), equal(), and insertWord().

int QTrie::decendants [private]

Definition at line 87 of file qdawg.cpp. Referenced by distributeKeys().

bool QTrie::isword [private]

Definition at line 83 of file qdawg.cpp. Referenced by QDawgPrivate::appendToArray(), dump(), equal(), insertWord(), and QTrie().

int QTrie::key [private]

Definition at line 88 of file qdawg.cpp. Referenced by QDawgPrivate::appendToArray(), clubLeader(), collectKeys(), distributeKeys(), dump(), and QTrie().

int QTrie::maxdepth [private]

Definition at line 86 of file qdawg.cpp. Referenced by distributeKeys().

---

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

• library/qdawg.cpp

---