#include "CNodeStatic.h"
#include "CTreeStatic.h"
#include "CNodeDynamic.h"
#include "CTreeDynamic.h"

int main()
{
	/*CNodeStatic c_root;
	c_root.vAddNewChild();
	c_root.vAddNewChild();
	c_root.pcGetChild(0)->vSetValue(1);
	c_root.pcGetChild(1)->vSetValue(2);
	c_root.pcGetChild(0)->vAddNewChild();
	c_root.pcGetChild(0)->vAddNewChild();
	c_root.pcGetChild(0)->pcGetChild(0)->vSetValue(11);
	c_root.pcGetChild(0)->pcGetChild(1)->vSetValue(12);
	c_root.pcGetChild(1)->vAddNewChild();
	c_root.pcGetChild(1)->vAddNewChild();
	c_root.pcGetChild(1)->pcGetChild(0)->vSetValue(21);
	c_root.pcGetChild(1)->pcGetChild(1)->vSetValue(22);
	c_root.vPrintAllBelow();
	cout << endl;
	c_root.pcGetChild(0)->pcGetChild(1)->vPrintUp();
	cout << endl;
	c_root.vPrintUp();
	cout << endl;
	CTreeStatic ctreestatic1;
	ctreestatic1.pcGetRoot()->vAddNewChild();
	ctreestatic1.pcGetRoot()->vAddNewChild();
	ctreestatic1.vPrintTree();
	cout << "####" << endl;
	CTreeStatic ctreestatic2;
	ctreestatic2.pcGetRoot()->vAddNewChild(c_root);
	ctreestatic2.bMoveSubtree(ctreestatic2.pcGetRoot()->pcGetChild(0), ctreestatic1.pcGetRoot()->pcGetChild(0));
	ctreestatic2.vPrintTree();

	cout << endl;*/

	///////////////////////////////////////////////////////////////
	/*CNodeDynamic CNodeDynamic;
	CNodeDynamic.vAddNewChild();
	CNodeDynamic.vAddNewChild();
	CNodeDynamic.pcGetChild(0)->vSetValue(1);
	CNodeDynamic.pcGetChild(1)->vSetValue(2);
	CNodeDynamic.pcGetChild(0)->vAddNewChild();
	CNodeDynamic.pcGetChild(0)->vAddNewChild();
	CNodeDynamic.pcGetChild(0)->pcGetChild(0)->vSetValue(11);
	CNodeDynamic.pcGetChild(0)->pcGetChild(1)->vSetValue(12);
	CNodeDynamic.pcGetChild(1)->vAddNewChild();
	CNodeDynamic.pcGetChild(1)->vAddNewChild();
	CNodeDynamic.pcGetChild(1)->pcGetChild(0)->vSetValue(21);
	CNodeDynamic.pcGetChild(1)->pcGetChild(1)->vSetValue(22);
	CNodeDynamic.vPrintAllBelow();*/

	//////////////////////////////////////////////////////////
	cout << endl;
	CTreeDynamic ctdFirst;
	ctdFirst.pcGetRoot()->vSetValue(1);
	ctdFirst.pcGetRoot()->vAddNewChild();
	ctdFirst.pcGetRoot()->vAddNewChild();
	ctdFirst.pcGetRoot()->pcGetChild(0)->vSetValue(2);
	ctdFirst.pcGetRoot()->pcGetChild(1)->vSetValue(3);
	ctdFirst.pcGetRoot()->pcGetChild(0)->vAddNewChild();
	ctdFirst.pcGetRoot()->pcGetChild(0)->vAddNewChild();
	ctdFirst.pcGetRoot()->pcGetChild(0)->pcGetChild(0)->vSetValue(21);
	ctdFirst.pcGetRoot()->pcGetChild(0)->pcGetChild(1)->vSetValue(22);
	ctdFirst.pcGetRoot()->pcGetChild(1)->vSetValue(3);

	CTreeDynamic ctdSecond;
	ctdSecond.pcGetRoot()->vSetValue(10);
	ctdSecond.pcGetRoot()->vAddNewChild();
	ctdSecond.pcGetRoot()->vAddNewChild();
	ctdSecond.pcGetRoot()->pcGetChild(0)->vSetValue(20);
	ctdSecond.pcGetRoot()->pcGetChild(1)->vSetValue(30);
	ctdSecond.pcGetRoot()->pcGetChild(0)->vAddNewChild();
	ctdSecond.pcGetRoot()->pcGetChild(0)->vAddNewChild();
	ctdSecond.pcGetRoot()->pcGetChild(0)->pcGetChild(0)->vSetValue(200);
	ctdSecond.pcGetRoot()->pcGetChild(0)->pcGetChild(1)->vSetValue(210);
	ctdSecond.pcGetRoot()->pcGetChild(1)->vSetValue(30);

	ctdFirst.bMoveSubtree(ctdFirst.pcGetRoot()->pcGetChild(0)->pcGetChild(0), ctdSecond.pcGetRoot()->pcGetChild(0));
	ctdFirst.vPrintTree();
	cout << endl;

	CTreeStatic ctsFirst;
	ctsFirst.pcGetRoot()->vSetValue(1);
	ctsFirst.pcGetRoot()->vAddNewChild();
	ctsFirst.pcGetRoot()->vAddNewChild();
	ctsFirst.pcGetRoot()->pcGetChild(0)->vSetValue(2);
	ctsFirst.pcGetRoot()->pcGetChild(1)->vSetValue(3);
	ctsFirst.pcGetRoot()->pcGetChild(0)->vAddNewChild();
	ctsFirst.pcGetRoot()->pcGetChild(0)->vAddNewChild();
	ctsFirst.pcGetRoot()->pcGetChild(0)->pcGetChild(0)->vSetValue(21);
	ctsFirst.pcGetRoot()->pcGetChild(0)->pcGetChild(1)->vSetValue(22);
	ctsFirst.pcGetRoot()->pcGetChild(1)->vSetValue(3);

	CTreeStatic ctsSecond;
	ctsSecond.pcGetRoot()->vSetValue(10);
	ctsSecond.pcGetRoot()->vAddNewChild();
	ctsSecond.pcGetRoot()->vAddNewChild();
	ctsSecond.pcGetRoot()->pcGetChild(0)->vSetValue(20);
	ctsSecond.pcGetRoot()->pcGetChild(1)->vSetValue(30);
	ctsSecond.pcGetRoot()->pcGetChild(0)->vAddNewChild();
	ctsSecond.pcGetRoot()->pcGetChild(0)->vAddNewChild();
	ctsSecond.pcGetRoot()->pcGetChild(0)->pcGetChild(0)->vSetValue(200);
	ctsSecond.pcGetRoot()->pcGetChild(0)->pcGetChild(1)->vSetValue(210);
	ctsSecond.pcGetRoot()->pcGetChild(1)->vSetValue(30);

	ctsFirst.bMoveSubtree(ctsFirst.pcGetRoot()->pcGetChild(0)->pcGetChild(0), ctsSecond.pcGetRoot()->pcGetChild(0));
	ctsFirst.vPrintTree();
	cout << endl;
	system("pause");
}