---

TreeNode Class Reference
[Algorithmic Component Functions]

#include <TreeNode.h>

Collaboration diagram for TreeNode:

[legend]

Public Methods
	TreeNode ()
	TreeNode (BaseBitmap *NAME, Bitmap *TRANS, int DEPTH, int COMP_ID, int PREFIX, int TBEGIN, int TEND)
void	setTreeNode (BaseBitmap *NAME, Bitmap *TRANS, int DEPTH, int COMP_ID, int PREFIX, int TBEGIN, int TEND)
	~TreeNode ()
	Destructor.
Data Fields
BaseBitmap *	Name
	Bitmap representing the head of the node.
Bitmap *	Trans
	Bitmap storing the list of transactions.
int	Depth
	Depth of the node in the search tree.
int	compID
	compression operation id
int	tBegin
	where tail begins
int	tEnd
	where tail ends
int	rBegin
	where the relevant itemsets in MFI begin
int	rEnd
	where the relevant itemsets in MFI end
int	Prefix
	last element of head (like a prefix tree)

---

Detailed Description

Node structure for each node of the search tree

Definition at line 53 of file TreeNode.h.

---

Constructor & Destructor Documentation

TreeNode::TreeNode (    )  [inline]

Definition at line 57 of file TreeNode.h.

TreeNode::TreeNode (  BaseBitmap *    NAME, Bitmap *    TRANS, int    DEPTH, int    COMP_ID, int    PREFIX, int    TBEGIN, int    TEND )  [inline]

Definition at line 66 of file TreeNode.h.

TreeNode::~TreeNode (    )

Destructor. Remove node from memory, but do NOT free up the associated bitmaps, since they can be reused. Definition at line 123 of file TreeNode.h.

---

Member Function Documentation

void TreeNode::setTreeNode (  BaseBitmap *    NAME, Bitmap *    TRANS, int    DEPTH, int    COMP_ID, int    PREFIX, int    TBEGIN, int    TEND )  [inline]

Definition at line 83 of file TreeNode.h. Referenced by MAFIA().

---

Field Documentation

int TreeNode::compID

compression operation id Definition at line 108 of file TreeNode.h. Referenced by MAFIA(), ReorderTail(), setTreeNode(), and TreeNode().

int TreeNode::Depth

Depth of the node in the search tree. Definition at line 107 of file TreeNode.h. Referenced by MAFIA(), ReorderTail(), setTreeNode(), and TreeNode().

BaseBitmap* TreeNode::Name

Bitmap representing the head of the node. Definition at line 104 of file TreeNode.h. Referenced by AddToFCI(), AddToFI(), AddToMFI(), MAFIA(), ReorderTail(), setTreeNode(), TreeNode(), and ~TreeNode().

int TreeNode::Prefix

last element of head (like a prefix tree) Definition at line 115 of file TreeNode.h. Referenced by MAFIA(), setTreeNode(), and TreeNode().

int TreeNode::rBegin

where the relevant itemsets in MFI begin Definition at line 113 of file TreeNode.h. Referenced by CheckHUTMFI(), LMFISuperSet(), and MAFIA().

int TreeNode::rEnd

where the relevant itemsets in MFI end Definition at line 114 of file TreeNode.h. Referenced by AddToMFI(), CheckHUTMFI(), LMFISuperSet(), and MAFIA().

int TreeNode::tBegin

where tail begins Definition at line 110 of file TreeNode.h. Referenced by MAFIA(), NoorderTail(), ReorderTail(), setTreeNode(), and TreeNode().

int TreeNode::tEnd

where tail ends Definition at line 111 of file TreeNode.h. Referenced by CheckHUTMFI(), MAFIA(), NoorderTail(), ReorderTail(), setTreeNode(), and TreeNode().

Bitmap* TreeNode::Trans

Bitmap storing the list of transactions. Definition at line 105 of file TreeNode.h. Referenced by AddToF1(), AddToFCI(), AddToFI(), AddToMFI(), MAFIA(), ReorderTail(), setTreeNode(), TreeNode(), and ~TreeNode().

---

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

• TreeNode.h

---