dsalglib  1.0.0
dsalglib is a ready to use data structures and algorithms library written in C++ . Object Oriented Template implementations are written.
Classes | Public Member Functions | List of all members
dsa::avltree< type > Class Template Reference

#include <avltree.h>

Public Member Functions

 avltree ()
 
bool insert (type param)
 
bool remove (type param)
 
void preorder (void(fun)(type obj))
 
void postorder (void(fun)(type obj))
 
void inorder (void(fun)(type obj))
 
void levelorder (void(fun)(type obj))
 
type find_min ()
 
type find_max ()
 
void clear ()
 
long long int size ()
 
long long int height ()
 
bool isempty ()
 
type tree_root ()
 
bool search (type val)
 

Detailed Description

template<class type>
class dsa::avltree< type >

Definition at line 13 of file avltree.h.

Constructor & Destructor Documentation

template<class type>
dsa::avltree< type >::avltree ( )
inline

Definition at line 237 of file avltree.h.

Member Function Documentation

template<class type>
void dsa::avltree< type >::clear ( )
inline

Definition at line 291 of file avltree.h.

template<class type>
type dsa::avltree< type >::find_max ( )
inline

Definition at line 286 of file avltree.h.

template<class type>
type dsa::avltree< type >::find_min ( )
inline

Definition at line 281 of file avltree.h.

template<class type>
long long int dsa::avltree< type >::height ( )
inline

Definition at line 301 of file avltree.h.

template<class type>
void dsa::avltree< type >::inorder ( void(fun)(type obj)  )
inline

Definition at line 271 of file avltree.h.

template<class type>
bool dsa::avltree< type >::insert ( type  param)
inline

Definition at line 243 of file avltree.h.

template<class type>
bool dsa::avltree< type >::isempty ( )
inline

Definition at line 306 of file avltree.h.

template<class type>
void dsa::avltree< type >::levelorder ( void(fun)(type obj)  )
inline

Definition at line 276 of file avltree.h.

template<class type>
void dsa::avltree< type >::postorder ( void(fun)(type obj)  )
inline

Definition at line 266 of file avltree.h.

template<class type>
void dsa::avltree< type >::preorder ( void(fun)(type obj)  )
inline

Definition at line 261 of file avltree.h.

template<class type>
bool dsa::avltree< type >::remove ( type  param)
inline

Definition at line 251 of file avltree.h.

template<class type>
bool dsa::avltree< type >::search ( type  val)
inline

Definition at line 319 of file avltree.h.

template<class type>
long long int dsa::avltree< type >::size ( )
inline

Definition at line 296 of file avltree.h.

template<class type>
type dsa::avltree< type >::tree_root ( )
inline

Definition at line 314 of file avltree.h.

The documentation for this class was generated from the following file:
Generated by   doxygen 1.8.11