dsa::splaytree< type > Class Template Reference

#include <splaytree.h>

Public Member Functions
	splaytree ()
type	find_min ()
type	find_max ()
bool	insert (type param)
bool	remove (type param)
type	tree_root ()
long long int	size ()
void	clear ()
long long int	height ()
bool	isempty ()
void	inorder (void(fun)(type obj))
void	preorder (void(fun)(type obj))
void	postorder (void(fun)(type obj))
void	bfs (void(fun)(type obj))
bool	search (type val)

Detailed Description

template<class type>
class dsa::splaytree< type >

Definition at line 12 of file splaytree.h.

Constructor & Destructor Documentation

template<class type >

dsa::splaytree< type >::splaytree ( )

inline

Definition at line 236 of file splaytree.h.

Member Function Documentation

template<class type >

void dsa::splaytree< type >::bfs ( void(fun)(type obj)  )

inline

Definition at line 314 of file splaytree.h.

template<class type >

void dsa::splaytree< type >::clear ( )

inline

Definition at line 281 of file splaytree.h.

template<class type >

type dsa::splaytree< type >::find_max ( )

inline

Definition at line 247 of file splaytree.h.

template<class type >

type dsa::splaytree< type >::find_min ( )

inline

Definition at line 242 of file splaytree.h.

template<class type >

long long int dsa::splaytree< type >::height ( )

inline

Definition at line 286 of file splaytree.h.

template<class type >

void dsa::splaytree< type >::inorder ( void(fun)(type obj)  )

inline

Definition at line 299 of file splaytree.h.

template<class type >

bool dsa::splaytree< type >::insert ( type  param )

inline

Definition at line 252 of file splaytree.h.

template<class type >

bool dsa::splaytree< type >::isempty ( )

inline

Definition at line 291 of file splaytree.h.

template<class type >

void dsa::splaytree< type >::postorder ( void(fun)(type obj)  )

inline

Definition at line 309 of file splaytree.h.

template<class type >

void dsa::splaytree< type >::preorder ( void(fun)(type obj)  )

inline

Definition at line 304 of file splaytree.h.

template<class type >

bool dsa::splaytree< type >::remove ( type  param )

inline

Definition at line 266 of file splaytree.h.

template<class type >

bool dsa::splaytree< type >::search ( type  val )

inline

Definition at line 319 of file splaytree.h.

template<class type >

long long int dsa::splaytree< type >::size ( )

inline

Definition at line 276 of file splaytree.h.

template<class type >

type dsa::splaytree< type >::tree_root ( )

inline

Definition at line 271 of file splaytree.h.

---

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

• source/include/splaytree.h