. . . . . . . "Phys. Rev. A 57, 3674\u20133682"@fr . . "1308482"^^ . . . . . . . . . "Union-find"@fr . "Zvi Galil et Giuseppe F. Italiano"@fr . "En informatique, union-find est une structure de donn\u00E9es qui repr\u00E9sente une partition d'un ensemble fini (ou de mani\u00E8re \u00E9quivalente une relation d'\u00E9quivalence).Elle a essentiellement deux op\u00E9rations trouver et unir et est appel\u00E9e union-find, suivant en cela la terminologie anglo-saxonne : \n* Find (trouver) : d\u00E9termine la classe d'\u00E9quivalence d'un \u00E9l\u00E9ment ; elle sert ainsi \u00E0 d\u00E9terminer si deux \u00E9l\u00E9ments appartiennent \u00E0 la m\u00EAme classe d'\u00E9quivalence ; \n* Union (unir) : r\u00E9unit deux classes d'\u00E9quivalence en une seule. Une autre op\u00E9ration importante, MakeSet, construit une classe d'\u00E9quivalence contenant un seul \u00E9l\u00E9ment, autrement dit un singleton. Afin de d\u00E9finir ces op\u00E9rations plus pr\u00E9cis\u00E9ment, il faut choisir un moyen de repr\u00E9senter les classes. L'approche traditionnelle consiste \u00E0 s\u00E9lectionner un \u00E9l\u00E9ment particulier de chaque classe, appel\u00E9 le repr\u00E9sentant, pour identifier la classe enti\u00E8re. Lors d'un appel, Find(x) retourne le repr\u00E9sentant de la classe de x."@fr . . . . . . "J. Autom. Reasoning"@fr . "2007-10-27"^^ . . "Arthur Chargu\u00E9raud"@fr . "182895969"^^ . . . "Verifying the Correctness and Amortized Complexity of a Union-Find Implementation in Separation Logic with Time Credits"@fr . "ACM Digital Library"@fr . . "mai"@fr . . . . "En informatique, union-find est une structure de donn\u00E9es qui repr\u00E9sente une partition d'un ensemble fini (ou de mani\u00E8re \u00E9quivalente une relation d'\u00E9quivalence).Elle a essentiellement deux op\u00E9rations trouver et unir et est appel\u00E9e union-find, suivant en cela la terminologie anglo-saxonne : \n* Find (trouver) : d\u00E9termine la classe d'\u00E9quivalence d'un \u00E9l\u00E9ment ; elle sert ainsi \u00E0 d\u00E9terminer si deux \u00E9l\u00E9ments appartiennent \u00E0 la m\u00EAme classe d'\u00E9quivalence ; \n* Union (unir) : r\u00E9unit deux classes d'\u00E9quivalence en une seule. Lors d'un appel, Find(x) retourne le repr\u00E9sentant de la classe de x."@fr . . "1991"^^ . "\u0647\u064A\u0643\u0644\u0629 \u0628\u064A\u0627\u0646\u0627\u062A \u0627\u0644\u0645\u062C\u0645\u0648\u0639\u0627\u062A \u0627\u0644\u0645\u0646\u0641\u0635\u0644\u0629"@ar . . . . . . "62"^^ . "1998"^^ . . . "Volume 23, Issue 3, pages 319-344"@fr . . . . "J. A. Spirko and A. P. Hickman"@fr . . . ": 331-365"@fr . . . . "Molecular-dynamics simulations of collisions of Ne with La@C82"@fr . . . . . . "Fran\u00E7ois Pottier:"@fr . "2019"^^ . "3"^^ . "Data structures and algorithms for disjoint set union problems"@fr . . . . . . . . "11928"^^ . "Union-Find-Struktur"@de . . "Uni\u00E3o-busca"@pt . . . . . . . "septembre"@fr . . . . . . . . .