//рекурсивное добавление узла в дерево 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); }