//рекурсивное добавление узла в дерево
public void Insert(TreeSort node)
{
if (node.Data < Data)
{
if (Left == null)
{
Left = node;
}
else
{
Left.Insert(node);
}
}
else
{
if (Right == null)
{
Right = node;
}
else
{
Right.Insert(node);
}
}
}
static void Main(string[] args)
{
var curAlg = new TreeSort();
curAlg.Run();
Console.ReadKey();
}
static public int[] TreeSortAlg(this int[] value, int[] array)
{
var treeNode = new TreeSort(array[0]);
for (int i = 1; i < array.Length; i++)
{
treeNode.Insert(new TreeSort(array[i]));
}
array = treeNode.Transform();
return(array);
}