Bodon::TrieNEE< TRIE > Class Template Reference

This struct represent an edge of a TrieNEE. More...

#include <TrieNEE.hpp>

List of all members.

Public Member Functions
	TrieNEE ()
	TrieNEE (counter_t counter)
const TrieNEE< TRIE > *	isIncluded (const std::vector< item_t > &an_itemset, std::vector< item_t >::const_iterator item_it) const
bool	neeFind (const item_t item) const
void	neePushBackSorted (const std::vector< item_t > &new_neelist)
void	neeAddSorted (const std::vector< item_t > &new_neelist)
void	neeInsertItem (const item_t new_item)
Public Attributes
std::vector< item_t >	neelist

---

Detailed Description

template<class TRIE>
class Bodon::TrieNEE< TRIE >

This struct represent an edge of a TrieNEE.

An edge has a label, and an edge points to a subtrie.

Definition at line 17 of file TrieNEE.hpp.

---

Constructor & Destructor Documentation

template<class TRIE> Bodon::TrieNEE< TRIE >::TrieNEE (   )  [inline]

Definition at line 21 of file TrieNEE.hpp.

template<class TRIE> Bodon::TrieNEE< TRIE >::TrieNEE (  counter_t  counter  )  [inline]

Definition at line 22 of file TrieNEE.hpp.

---

Member Function Documentation

template<class TRIE> const TrieNEE< TRIE > * Bodon::TrieNEE< TRIE >::isIncluded (  const std::vector< item_t > &  an_itemset, std::vector< item_t >::const_iterator  item_it )  const

Parameters: an_itemset  The given itemstd::set. item_it  This iterator shows the element of the basket that has to be processed. Returns: NULL, if the itemset is not included, otherwise the trie, that represents the itemset. Definition at line 70 of file TrieNEE.hpp. References Bodon::TrieNEE< TRIE >::isIncluded(), and Bodon::TrieNEE< TRIE >::neeFind(). Referenced by Bodon::TrieNEE< TRIE >::isIncluded().

template<class TRIE> void Bodon::TrieNEE< TRIE >::neeAddSorted (  const std::vector< item_t > &  new_neelist  )  [inline]

Definition at line 45 of file TrieNEE.hpp. References Bodon::TrieNEE< TRIE >::neelist, and Bodon::TrieNEE< TRIE >::neePushBackSorted().

template<class TRIE> bool Bodon::TrieNEE< TRIE >::neeFind (  const item_t  item  )  const [inline]

Definition at line 29 of file TrieNEE.hpp. References Bodon::TrieNEE< TRIE >::neelist. Referenced by Bodon::TrieNEE< TRIE >::isIncluded().

template<class TRIE> void Bodon::TrieNEE< TRIE >::neeInsertItem (  const item_t  new_item  )  [inline]

Definition at line 51 of file TrieNEE.hpp. References Bodon::TrieNEE< TRIE >::neelist.

template<class TRIE> void Bodon::TrieNEE< TRIE >::neePushBackSorted (  const std::vector< item_t > &  new_neelist  )  [inline]

Definition at line 39 of file TrieNEE.hpp. References Bodon::TrieNEE< TRIE >::neelist. Referenced by Bodon::TrieNEE< TRIE >::neeAddSorted().

---

Member Data Documentation

template<class TRIE> std::vector<item_t> Bodon::TrieNEE< TRIE >::neelist

Definition at line 20 of file TrieNEE.hpp. Referenced by Bodon::TrieNEE< TRIE >::neeAddSorted(), Bodon::TrieNEE< TRIE >::neeFind(), Bodon::TrieNEE< TRIE >::neeInsertItem(), and Bodon::TrieNEE< TRIE >::neePushBackSorted().

---

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

• TrieNEE.hpp

---