A
Peu commune
Arbre bouc-émissaire
Un arbre bouc-émissaire, en informatique, plus précisément en algorithmique, est un arbre binaire de recherche auto-équilibrant. Ce type d'arbre a été inventé en 1989 par Arne Andersson, puis réinventé en 1993 par Igal Galperin et Ronald L. Rivest. Contraireme…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.