Riff News

Structure de données en arborescence équilibrée dans laquelle tous les noeuds ont au maximum un niveau d'écart en profondeur dans l'arborescence. Pour maintenir cette propriété, l'arbre est rééquilibré par rotation lors de chaque modification pouvant introduire un écart de profondeur supérieur. La complexité des algorithmes qui en résulte est compensée lors des consultations de l'arbre, puisque l'équilibre permet un accès à chaque noeud en un temps statistiquement minimal.

Voir "arbre AVL".

Problème classique d'optimisation des trajets dans un graphe.

Voir chaîne hamiltonienne.

Voir "processur markovien".

Variante d'algorithme d'allocation mémoire de type "buddy system", dans laquelle les tailles des blocs sont des puissances de deux. Cette disposition particulière permet de localiser le bloc apparié à un autre par simple manipulation de bits. La fragmentation mémoire sous cet algorithme d'allocation est en principe particulièrement importante. Voir "buddy system".

Algorithme d'allocation mémoire dans lequel les blocs alloués vont toujours par deux, de taille identique. Les demandes d'allocation sont satisfaites en arrondissant à la taille de bloc disponible supérieure. Cette disposition particulière permet de faciliter les regroupements de blocs en un bloc de taille supérieure, ou les sous-allocations en divisant un bloc en deux "buddies". De multiples variantes existent ("binary buddies", "Fibonacci buddies", "weighted buddies", "double buddies". Linux utilise par défaut un tel mécanisme. Voir "binary buddies".

Environnement d'édition SVG en Java du groupe Apache. Voir "SVG", "Apache", "ASF".