Tree Container Library

#pragma once
#include "basic_tree_tester.h"

struct alt_order
{
	bool operator()(const Alpha& lhs, const Alpha& rhs)
	{
		return rhs.get_text() < lhs.get_text();
	}
};

class unique_tree_tester : public basic_tree_tester<unique_tree<Alpha, std::less<Alpha>, alt_order > >
{
public:
	unique_tree_tester() {}
	~unique_tree_tester() {}

	void run();

private:
	void test_erase_stored_type();
	void test_find_deep();
	void test_ordered_iterators();
	void test_allow_orphans();
	void test_find_ordered();
	void test_ordered_begin_end();
	void test_insert_parent_child();
	void test_is_orphan();
};


void test_unique_tree();

#include "unique_tree_tester.inl"