#pragma once

using namespace System;

generic <class T> where T:IComparable
ref struct CNode
{
	T Value;
	CNode ^Left;
	CNode ^Right;

	CNode(T Val) : Value(Val), Left(nullptr), Right(nullptr)
	{
		Console::WriteLine(L"Added node {0}", Value);
	}			

	!CNode() 
	{
		Console::WriteLine(L"Finalised node {0}", Value);
	}			

	~CNode() 
	{
		Console::WriteLine(L"Destructed node {0}", Value);
	}			
};

generic <class T> where T:IComparable
ref class CBinaryTree
{
public:
	CNode<T> ^Top;
	size_t size;

	CBinaryTree(T Value) : Top (gcnew CNode<T>(Value)), size(1) 
	{ 
		Console::WriteLine(L"Created Tree with {0}", Value); 
	}
	
	!CBinaryTree() 
	{
		Console::WriteLine(L"Finalised Tree"); 
	}

	~CBinaryTree() 
	{
		Console::WriteLine(L"Destructed Tree"); 
	}

	void Add(T Value)
	{
		CheckAdd(Top, Value);
		++size;
	}

	void Print()
	{
		Console::WriteLine(L"Size: {0}", size);
		PrintNode(Top, 0);
	}

	//template<typename T>
	static void CheckAdd(CNode<T> ^node, T Value);

	//template<typename T>
	static void PrintNode(CNode<T> ^node, size_t indent);
};

generic <class T> where T:IComparable
void CheckAdd(CNode<T> ^node, T Value)
{
	if (node->Value < Value)
		if (node->Right == nullptr)
		{
			CNode<T> ^newNode = gcnew CNode<T>(Value);
			node->Right = newNode;
		}
		else
			CheckAdd(node->Right, Value);
	else
		if (node->Left == nullptr)
		{
			CNode<T> ^newNode = gcnew CNode<T>(Value);
			node->Left = newNode;
		}
		else
			CheckAdd(node->Left, Value);
}

generic <class T> where T:IComparable
void PrintNode(CNode<T> ^node, size_t indent)
{
	if (node->Left)
		PrintNode(node->Left, indent+1);
	for (size_t i=0; i<indent; ++i)
		Console::WriteLine(L"  ");
	Console::WriteLine(L"{0}", node->Value);
	if (node->Right)
		PrintNode(node->Right, indent+1);
}