SimpleSplayTreeItem Class Template Reference

Defines the container class used for the SimpleSplayTree class. More...

#include <SimpleSplayTree.h>

List of all members.

Public Methods
int	Size ()
	Return the size of the subtree.
void	write (ostream &os)
	Write the key to an output stream.
int	counter ()
	Return the ctr counter.
T &	key ()
	Return the key.
int	compare (const T &key)
	Compare the current key with key.
Private Methods
	SimpleSplayTreeItem (const T *Key_)
	Constructor, which requires a key.
Private Attributes
T	Key
	The key object.
int	ctr
	The number of instances of Key that have been inserted into this splay tree.
SimpleSplayTreeItem< T > *	left
	Pointer to the left subtree.
SimpleSplayTreeItem< T > *	right
	Pointer to the right subtree.
int	size
	The size of the subtree below this item and including this item.
Friends
class	AbstractSplayTree< SimpleSplayTreeItem< T >, T >
class	SimpleSplayTree< T >

---

Detailed Description

template<class T>
class SimpleSplayTreeItem< T >

Defines the container class used for the SimpleSplayTree class.

---

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

• SimpleSplayTree.h