Attributes | Values |
---|
rdfs:label
| - Union-Find-Struktur (de)
- Union-find (fr)
- União-busca (pt)
- هيكلة بيانات المجموعات المنفصلة (ar)
|
rdfs:comment
| - En informatique, union-find est une structure de données qui représente une partition d'un ensemble fini (ou de manière équivalente une relation d'équivalence).Elle a essentiellement deux opérations trouver et unir et est appelée union-find, suivant en cela la terminologie anglo-saxonne :
* Find (trouver) : détermine la classe d'équivalence d'un élément ; elle sert ainsi à déterminer si deux éléments appartiennent à la même classe d'équivalence ;
* Union (unir) : réunit deux classes d'équivalence en une seule. Lors d'un appel, Find(x) retourne le représentant de la classe de x. (fr)
|
sameAs
| |
Wikipage page ID
| |
Wikipage revision ID
| |
dbo:wikiPageWikiLink
| |
Link from a Wikipage to an external page
| |
page length (characters) of wiki page
| |
dct:subject
| |
prop-fr:wikiPageUsesTemplate
| |
prov:wasDerivedFrom
| |
foaf:depiction
| |
prop-fr:année
| |
prop-fr:auteur
| - Arthur Charguéraud (fr)
- François Pottier: (fr)
- J. A. Spirko and A. P. Hickman (fr)
- Zvi Galil et Giuseppe F. Italiano (fr)
|
prop-fr:consultéLe
| |
prop-fr:journal
| |
prop-fr:lireEnLigne
| |
prop-fr:mois
| |
prop-fr:numéro
| |
prop-fr:page
| - Phys. Rev. A 57, 3674–3682 (fr)
- Volume 23, Issue 3, pages 319-344 (fr)
|
prop-fr:pages
| |
prop-fr:titre
| - Verifying the Correctness and Amortized Complexity of a Union-Find Implementation in Separation Logic with Time Credits (fr)
- Molecular-dynamics simulations of collisions of Ne with La@C82 (fr)
- Data structures and algorithms for disjoint set union problems (fr)
|
prop-fr:url
| |
prop-fr:volume
| |
prop-fr:éditeur
| |
thumbnail
| |
foaf:isPrimaryTopicOf
| |
has abstract
| - En informatique, union-find est une structure de données qui représente une partition d'un ensemble fini (ou de manière équivalente une relation d'équivalence).Elle a essentiellement deux opérations trouver et unir et est appelée union-find, suivant en cela la terminologie anglo-saxonne :
* Find (trouver) : détermine la classe d'équivalence d'un élément ; elle sert ainsi à déterminer si deux éléments appartiennent à la même classe d'équivalence ;
* Union (unir) : réunit deux classes d'équivalence en une seule. Une autre opération importante, MakeSet, construit une classe d'équivalence contenant un seul élément, autrement dit un singleton. Afin de définir ces opérations plus précisément, il faut choisir un moyen de représenter les classes. L'approche traditionnelle consiste à sélectionner un élément particulier de chaque classe, appelé le représentant, pour identifier la classe entière. Lors d'un appel, Find(x) retourne le représentant de la classe de x. (fr)
|