ltrie Class Reference

#include <linktrie.h>

List of all members.

Public Member Functions
	ltrie ()
	ltrie (int depth)
	ltrie (const string &seq)
void	build (const string &seq, const Matrix &mat, float T, float F)
void	insert (const char word[], int index)
const lnode *	find (const char word[]) const
void	showLeafs (ostream &ous) const
	~ltrie ()
Protected Attributes
lnode *	root
int	ws
vector< lnode * >	leafnodes

---

Detailed Description

special trie, all words are of the same length

---

Constructor & Destructor Documentation

ltrie::ltrie

(

)

[inline]

ltrie::ltrie

(

int

depth

)

[inline]

ltrie::ltrie

(

const string &

seq

)

References insert(), and ws.

ltrie::~ltrie

(

)

References deleteNode(), and root.

---

Member Function Documentation

void ltrie::build	(	const string &	seq,
		const Matrix &	mat,
		float	T,
		float	F
	)

References insert(), Matrix::similarWord(), and ws.

Referenced by Lale::buildfsa().

void ltrie::insert	(	const char	word[],
		int	index
	)

for efficiency, I do not check the length of the word it should be ws leng!

References lnode::child, lnode::data, lnode::key, leafnodes, intnode::next, lnode::pos, root, lnode::sibling, and ws.

Referenced by build(), and ltrie().

const lnode * ltrie::find

(

const char

word[]

)

const

the word length must be ws length No word length-checking is performed.

return 0 if not found.

References lnode::child, lnode::data, root, lnode::sibling, and ws.

Referenced by Lale::findMatch().

void ltrie::showLeafs

(

ostream &

ous

)

const

References leafnodes, intnode::next, and intnode::value.

Referenced by Lale::showfsa().

---

Member Data Documentation

lnode* ltrie::root [protected]

Referenced by find(), insert(), and ~ltrie().

int ltrie::ws [protected]

Referenced by build(), find(), insert(), and ltrie().

vector<lnode*> ltrie::leafnodes [protected]

Referenced by insert(), and showLeafs().

---

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

• seqaln/src/blast/linktrie.h
• seqaln/src/blast/linktrie.cpp