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::bstree< type > Class Template Reference

#include <bstree.h>

Public Member Functions

 bstree ()
 
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 levelorder (void(fun)(type obj))
 
bool search (type val)
 

Detailed Description

template<class type>
class dsa::bstree< type >

Definition at line 12 of file bstree.h.

Constructor & Destructor Documentation

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

Definition at line 173 of file bstree.h.

Member Function Documentation

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

Definition at line 223 of file bstree.h.

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

Definition at line 184 of file bstree.h.

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

Definition at line 179 of file bstree.h.

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

Definition at line 228 of file bstree.h.

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

Definition at line 241 of file bstree.h.

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

Definition at line 189 of file bstree.h.

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

Definition at line 233 of file bstree.h.

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

Definition at line 256 of file bstree.h.

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

Definition at line 251 of file bstree.h.

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

Definition at line 246 of file bstree.h.

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

Definition at line 203 of file bstree.h.

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

Definition at line 261 of file bstree.h.

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

Definition at line 218 of file bstree.h.

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

Definition at line 213 of file bstree.h.

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