stl_ext::BST< T > Class Template Reference

#include <cppx.h>

Inheritance diagram for stl_ext::BST< T >:

Collaboration diagram for stl_ext::BST< T >:

Public Member Functions
virtual void	insert (const T &val)
bool	contains (const T &val) const
virtual void	remove (const T &val)
T	get_min () const
T	get_max () const
T	get_successor (const T &val) const
T	get_predecessor (const T &val) const
Public Member Functions inherited from stl_ext::BinaryTree< T >
	BinaryTree ()
	BinaryTree (const BinaryTree &other)
BinaryTree &	operator= (const BinaryTree &other)
	BinaryTree (BinaryTree &&other) noexcept=default
BinaryTree &	operator= (BinaryTree &&other) noexcept=default
virtual	~BinaryTree ()=default
Node< T > *	get_root () const
void	set_root (std::unique_ptr< Node< T > > root)
bool	is_empty () const
int	size () const
void	print_preorder () const
void	print_inorder () const
void	print_postorder () const
void	print_levelorder () const
void	set_left (Node< T > *parent, std::unique_ptr< Node< T > > left_child)
void	set_right (Node< T > *parent, std::unique_ptr< Node< T > > right_child)

Additional Inherited Members
Static Public Member Functions inherited from stl_ext::BinaryTree< T >
static std::unique_ptr< Node< T > >	make_node (const T &val)
static std::unique_ptr< Node< T > >	make_node (const T &val, std::unique_ptr< Node< T > > left, std::unique_ptr< Node< T > > right)
Protected Member Functions inherited from stl_ext::BinaryTree< T >
void	preorder (const Node< T > *node) const
void	inorder (const Node< T > *node) const
void	postorder (const Node< T > *node) const
void	levelorder (const Node< T > *node) const
int	compute_size (const Node< T > *node) const
Protected Attributes inherited from stl_ext::BinaryTree< T >
std::unique_ptr< Node< T > >	p_head

Detailed Description

template<typename T>
class stl_ext::BST< T >

Definition at line 88 of file cppx.h.

Member Function Documentation

contains()

template<typename T >

bool stl_ext::BST< T >::contains

(

const T &

val

)

const

Definition at line 88 of file bst.tpp.

get_max()

template<typename T >

T stl_ext::BST< T >::get_max

(

)

const

Definition at line 118 of file bst.tpp.

get_min()

template<typename T >

T stl_ext::BST< T >::get_min

(

)

const

Definition at line 108 of file bst.tpp.

get_predecessor()

template<typename T >

T stl_ext::BST< T >::get_predecessor

(

const T &

val

)

const

Definition at line 164 of file bst.tpp.

get_successor()

template<typename T >

T stl_ext::BST< T >::get_successor

(

const T &

val

)

const

Definition at line 128 of file bst.tpp.

insert()

template<typename T >

void stl_ext::BST< T >::insert ( const T &  val )

virtual

Reimplemented in stl_ext::AVLTree< T >.

Definition at line 6 of file bst.tpp.

remove()

template<typename T >

void stl_ext::BST< T >::remove ( const T &  val )

virtual

Reimplemented in stl_ext::AVLTree< T >.

Definition at line 103 of file bst.tpp.

---

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

• include/cppx.h
• src/bst.tpp