// TD 1 static void Arbre() { Tree root = new Tree() { Id = 1, }; Tree[] tree = { new Tree(2, 1), new Tree(3, 1), new Tree(4, 2) }; root = Tree.BuildTree(tree.ToList(), root); Console.WriteLine("Largeur"); showListTree(Td1.Largeur(root)); Console.WriteLine("Prefixe"); List <Tree> prefixe = new List <Tree>(); Td1.Prefixe(root, prefixe); showListTree(prefixe); Console.WriteLine("Suffixe"); List <Tree> suffixe = new List <Tree>(); Td1.Suffixe(root, suffixe); showListTree(suffixe); Console.WriteLine("Infixe"); List <Tree> infixe = new List <Tree>(); Td1.Infixe(root, infixe); showListTree(infixe); }
// TD 3 static void Tas() { List <int> listOfValues = new List <int> { 20, 2, 35, 50, 12, 885, 9, 7 }; // Randomiser Random r = new Random(); int numOfInts = 10000; var ints = Enumerable.Range(0, numOfInts) .Select(i => new Tuple <int, int>(r.Next(numOfInts), i)) .OrderBy(i => i.Item1) .Select(i => i.Item2).ToList(); Tree tasRoot = new Tree(20, 0); Tree.AddNodeFromValues(listOfValues, 0, tasRoot); Console.WriteLine("Infixe"); List <Tree> infixe = new List <Tree>(); Td1.Infixe(tasRoot, infixe); showListTree(infixe); }