Tree Container Library

#pragma once
#include "Alpha.h"


template<typename treetype>
class basic_tree_tester
{
public:
	basic_tree_tester();
	~basic_tree_tester();

	// interface
	void run();

	// implementation
protected:
	std::string get_treetype_name();
	void test_default_constructor();
	void test_stored_type_constructor(treetype& test_tree);
	void test_range_constructor();
	void populate_tree(treetype& test_tree);
	void populate_wide_tree(treetype& test_tree);
	void test_copy_constructor_and_get_operation(treetype& test_tree);
	void test_is_root(const treetype& test_tree);
	void test_size_and_empty(const treetype& test_tree);
	void test_parent(const treetype& test_tree);
	void test_swap(treetype& test_tree);
	void test_erase(treetype& test_tree);
	void test_erase_range(treetype& test_tree);
	void test_clear(treetype& test_tree);
	void test_iterator_retreival(treetype& test_tree);
	void test_const_tree_iterator_retreival(const treetype& test_tree);
	void test_tree_overloaded_operators(treetype& test_tree);
	void test_insert_tree(treetype& test_tree);
};





void test_basic_tree();

#include "basic_tree_tester.inl"