splaytree< comparable > Class Template Reference

#include <splaytree.h>

List of all members.

typedef splaytree_iterator< comparable >	iterator
typedef splaytree_iterator< comparable >	const_iterator
typedef size_t	size_type
	splaytree (const comparable &notFound)
	splaytree (const splaytree &rhs)
const comparable &	findMin ()
const comparable &	findMax ()
const comparable &	find (const comparable &x)
bool	empty () const
size_type	size () const
void	print () const
void	clear ()
void	insert (const comparable &x)
void	remove (const comparable &x)
void	erase (iterator iter)
void	sort ()
void	push_back (const comparable &x)
iterator	begin ()
iterator	end ()
const_iterator	begin () const
const_iterator	end () const

---

Detailed Description

template<class comparable>
class splaytree< comparable >

Todo:

documentation

---

Member Typedef Documentation

template<class comparable> typedef splaytree_iterator<comparable> splaytree< comparable >::iterator

Todo: documentation

---

Member Function Documentation

template<class comparable> void splaytree< comparable >::sort (   )

Todo: implement splaytree sorting

---

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

• amw/src/cpp/cross/contextprediction/framework/util/splaytree.h

---