#include <cppx.h>

Inheritance diagram for stl_ext::AVLTree< T >:

Collaboration diagram for stl_ext::AVLTree< T >:

Public Member Functions
void	insert (const T &val) override

void	remove (const T &val) override

Public Member Functions inherited from stl_ext::BST< T >
bool	contains (const T &val) const

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::AVLTree< T >

Definition at line 105 of file cppx.h.

Member Function Documentation

template<typename T >

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

overridevirtual

Reimplemented from stl_ext::BST< T >.

Definition at line 94 of file avl.tpp.

template<typename T >

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

overridevirtual

Reimplemented from stl_ext::BST< T >.

Definition at line 122 of file avl.tpp.

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