// 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);
}
