Dans cet article un peu théorique, nous allons jouer avec la métaphore des aiguillages. Vous pensiez peut-être que concevoir une gare de triage est un jeu d'enfant, mais quand des contraintes (fictives ? réelles ?) s'en mêlent, il faut se gratter un peu la tête et faire appel à des permutations astucieuses... C'est ainsi qu'apparaissent les ABCE, ou Arbres Binaires à Commande Équilibrée, une technique inhabituelle qui trouve sa place, entre autres, dans des circuits électroniques numériques.
Je vous propose ici une amélioration d'une structure incontournable en informatique et en électronique : l'arbre binaire équilibré, tel qu'on le voit sur la figure 6a. Bien qu'elle soit idéale du point de vue du cheminement des données (tous les chemins de la racine vers les feuilles sont de la même longueur minimale), elle pose quelques soucis dans certains cas. Heureusement, nous allons voir que la structure de la figure 6a n'est qu'une des manières de contrôler un arbre binaire équilibré : nous allons découvrir et apprendre à construire d’autres versions, où les signaux de commande sont aussi équilibrés.
Pour garder l'explication abordable, je ne désire pas employer des mots effrayants comme topologie, parcours infixe et théorie des graphes alors nous allons nous mettre dans la peau d'un jeune ingénieur de la Compagnie de Chemins de Fers. Évidemment, rien de ce qui suit ne prétend à une quelconque exactitude ferroviaire, mais cette métaphore s'impose...
- Accédez à tous les contenus de Connect en illimité
- Découvrez des listes de lecture et des contenus Premium
- Consultez les nouveaux articles en avant-première