#include <cppx.h>

Inheritance diagram for stl_ext::BinaryTree< T >:

Collaboration diagram for stl_ext::BinaryTree< T >:

Public Member Functions
	BinaryTree ()=default

	BinaryTree (const BinaryTree &other)

BinaryTree &	operator= (const BinaryTree &other)

	BinaryTree (BinaryTree &&other) noexcept

BinaryTree &	operator= (BinaryTree &&other) noexcept

virtual	~BinaryTree ()

Node< T > *	get_root () const

void	set_root (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	print_tree () const

void	dump_to_dot (const std::string &filename) const

Node< T > *	make_node (const T &val)

Node< T > *	make_node (const T &val, Node< T > left, Node< T > right)

void	set_left (Node< T > parent, Node< T > left_child)

void	set_right (Node< T > parent, Node< T > right_child)

Protected Member Functions
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

void	print_tree_helper (const Node< T > *node, const std::string &prefix, bool is_left) const

void	dot_helper (const Node< T > *node, std::ostream &out, int &null_count) const

void	destroy_subtree (Node< T > *node)

Node< T > *	clone_subtree (const Node< T > *node)

Protected Attributes
Node< T > *	p_head = nullptr

NodePool< T >	m_pool

Detailed Description

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

Definition at line 99 of file cppx.h.

Constructor & Destructor Documentation

◆ BinaryTree() [1/3]

template<typename T >

stl_ext::BinaryTree< T >::BinaryTree ( )

default

◆ BinaryTree() [2/3]

template<typename T >

stl_ext::BinaryTree< T >::BinaryTree ( const BinaryTree< T > & other )

Definition at line 82 of file binary_tree.tpp.

◆ BinaryTree() [3/3]

template<typename T >

stl_ext::BinaryTree< T >::BinaryTree ( BinaryTree< T > && other )

noexcept

Definition at line 99 of file binary_tree.tpp.

◆ ~BinaryTree()

template<typename T >

stl_ext::BinaryTree< T >::~BinaryTree ( )

virtual

Definition at line 115 of file binary_tree.tpp.

Member Function Documentation

◆ clone_subtree()

template<typename T >

Node< T > * stl_ext::BinaryTree< T >::clone_subtree ( const Node< T > * node )

protected

Definition at line 25 of file binary_tree.tpp.

◆ compute_size()

template<typename T >

int stl_ext::BinaryTree< T >::compute_size ( const Node< T > * node ) const

protected

Definition at line 203 of file binary_tree.tpp.

◆ destroy_subtree()

template<typename T >

void stl_ext::BinaryTree< T >::destroy_subtree ( Node< T > * node )

protected

Definition at line 7 of file binary_tree.tpp.

◆ dot_helper()

template<typename T >

void stl_ext::BinaryTree< T >::dot_helper	(	const Node< T > *	node,
		std::ostream &	out,
		int &	null_count
	)		const

protected

Definition at line 336 of file binary_tree.tpp.

◆ dump_to_dot()

template<typename T >

void stl_ext::BinaryTree< T >::dump_to_dot ( const std::string & filename ) const

Definition at line 366 of file binary_tree.tpp.

◆ get_root()

template<typename T >

Node< T > * stl_ext::BinaryTree< T >::get_root ( ) const

Definition at line 223 of file binary_tree.tpp.

◆ inorder()

template<typename T >

void stl_ext::BinaryTree< T >::inorder ( const Node< T > * node ) const

protected

Definition at line 138 of file binary_tree.tpp.

◆ is_empty()

template<typename T >

bool stl_ext::BinaryTree< T >::is_empty ( ) const

Definition at line 237 of file binary_tree.tpp.

◆ levelorder()

template<typename T >

void stl_ext::BinaryTree< T >::levelorder ( const Node< T > * node ) const

protected

Definition at line 185 of file binary_tree.tpp.

◆ make_node() [1/2]

template<typename T >

Node< T > * stl_ext::BinaryTree< T >::make_node ( const T & val )

Definition at line 296 of file binary_tree.tpp.

◆ make_node() [2/2]

template<typename T >

Node< T > * stl_ext::BinaryTree< T >::make_node	(	const T &	val,
		Node< T > *	left,
		Node< T > *	right
	)

Definition at line 301 of file binary_tree.tpp.

◆ operator=() [1/2]

template<typename T >

BinaryTree< T > & stl_ext::BinaryTree< T >::operator= ( BinaryTree< T > && other )

noexcept

Definition at line 104 of file binary_tree.tpp.

◆ operator=() [2/2]

template<typename T >

BinaryTree< T > & stl_ext::BinaryTree< T >::operator= ( const BinaryTree< T > & other )

Definition at line 87 of file binary_tree.tpp.

◆ postorder()

template<typename T >

void stl_ext::BinaryTree< T >::postorder ( const Node< T > * node ) const

protected

Definition at line 156 of file binary_tree.tpp.

◆ preorder()

template<typename T >

void stl_ext::BinaryTree< T >::preorder ( const Node< T > * node ) const

protected

Definition at line 120 of file binary_tree.tpp.

◆ print_inorder()

template<typename T >

void stl_ext::BinaryTree< T >::print_inorder ( ) const

Definition at line 280 of file binary_tree.tpp.

◆ print_levelorder()

template<typename T >

void stl_ext::BinaryTree< T >::print_levelorder ( ) const

Definition at line 290 of file binary_tree.tpp.

◆ print_postorder()

template<typename T >

void stl_ext::BinaryTree< T >::print_postorder ( ) const

Definition at line 285 of file binary_tree.tpp.

◆ print_preorder()

template<typename T >

void stl_ext::BinaryTree< T >::print_preorder ( ) const

Definition at line 275 of file binary_tree.tpp.

◆ print_tree()

template<typename T >

void stl_ext::BinaryTree< T >::print_tree ( ) const

Definition at line 319 of file binary_tree.tpp.

◆ print_tree_helper()

template<typename T >

void stl_ext::BinaryTree< T >::print_tree_helper	(	const Node< T > *	node,
		const std::string &	prefix,
		bool	is_left
	)		const

protected

Definition at line 307 of file binary_tree.tpp.

◆ set_left()

template<typename T >

void stl_ext::BinaryTree< T >::set_left	(	Node< T > *	parent,
		Node< T > *	left_child
	)

Definition at line 247 of file binary_tree.tpp.

◆ set_right()

template<typename T >

void stl_ext::BinaryTree< T >::set_right	(	Node< T > *	parent,
		Node< T > *	right_child
	)

Definition at line 261 of file binary_tree.tpp.

◆ set_root()

template<typename T >

void stl_ext::BinaryTree< T >::set_root ( Node< T > * root )

Definition at line 228 of file binary_tree.tpp.

◆ size()

template<typename T >

int stl_ext::BinaryTree< T >::size ( ) const

Definition at line 242 of file binary_tree.tpp.

Member Data Documentation

◆ m_pool

template<typename T >

NodePool<T> stl_ext::BinaryTree< T >::m_pool

protected

Definition at line 103 of file cppx.h.

◆ p_head

template<typename T >

Node<T>* stl_ext::BinaryTree< T >::p_head = nullptr

protected

Definition at line 102 of file cppx.h.

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

include/cppx.h
src/binary_tree.tpp

Public Member Functions

Protected Member Functions

Protected Attributes

Detailed Description

Constructor & Destructor Documentation

◆ BinaryTree() [1/3]

◆ BinaryTree() [2/3]

◆ BinaryTree() [3/3]

◆ ~BinaryTree()

Member Function Documentation

◆ clone_subtree()

◆ compute_size()

◆ destroy_subtree()

◆ dot_helper()

◆ dump_to_dot()

◆ get_root()

◆ inorder()

◆ is_empty()

◆ levelorder()

◆ make_node() [1/2]

◆ make_node() [2/2]

◆ operator=() [1/2]

◆ operator=() [2/2]

◆ postorder()

◆ preorder()

◆ print_inorder()

◆ print_levelorder()

◆ print_postorder()

◆ print_preorder()

◆ print_tree()

◆ print_tree_helper()

◆ set_left()

◆ set_right()

◆ set_root()

◆ size()

Member Data Documentation

◆ m_pool

◆ p_head