| Property |
Value |
| dbo:abstract
|
- En informatique, plus précisément en algorithmique, un arbre bouc-émissaire 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. Contrairement à la plupart des autres arbres auto-équilibrants, l'arbre bouc-émissaire se restructure plus rarement. Ainsi, la structure de l'arbre se déséquilibre peu à peu, jusqu'au moment où l'algorithme désigne un nœud bouc-émissaire, désigné comme responsable du déséquilibre. On y effectue alors un rééquilibrage pour que l'arbre retrouve une structure satisfaisante. (fr)
- En informatique, plus précisément en algorithmique, un arbre bouc-émissaire 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. Contrairement à la plupart des autres arbres auto-équilibrants, l'arbre bouc-émissaire se restructure plus rarement. Ainsi, la structure de l'arbre se déséquilibre peu à peu, jusqu'au moment où l'algorithme désigne un nœud bouc-émissaire, désigné comme responsable du déséquilibre. On y effectue alors un rééquilibrage pour que l'arbre retrouve une structure satisfaisante. (fr)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 19306 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:chapter
|
- Chapter 8 - Scapegoat Trees (fr)
- Chapter 8 - Scapegoat Trees (fr)
|
| prop-fr:chapterUrl
| |
| prop-fr:consultéLe
| |
| prop-fr:edition
| |
| prop-fr:nom
| |
| prop-fr:prénom
| |
| prop-fr:titre
|
- Démonstration (fr)
- Démonstration qu'un nœud profond a nécessairement un ancêtre α-déséquilibré en poids (fr)
- Open Data Structures (fr)
- Démonstration (fr)
- Démonstration qu'un nœud profond a nécessairement un ancêtre α-déséquilibré en poids (fr)
- Open Data Structures (fr)
|
| prop-fr:url
| |
| prop-fr:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:comment
|
- En informatique, plus précisément en algorithmique, un arbre bouc-émissaire 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. Contrairement à la plupart des autres arbres auto-équilibrants, l'arbre bouc-émissaire se restructure plus rarement. Ainsi, la structure de l'arbre se déséquilibre peu à peu, jusqu'au moment où l'algorithme désigne un nœud bouc-émissaire, désigné comme responsable du déséquilibre. On y effectue alors un rééquilibrage pour que l'arbre retrouve une structure satisfaisante. (fr)
- En informatique, plus précisément en algorithmique, un arbre bouc-émissaire 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. Contrairement à la plupart des autres arbres auto-équilibrants, l'arbre bouc-émissaire se restructure plus rarement. Ainsi, la structure de l'arbre se déséquilibre peu à peu, jusqu'au moment où l'algorithme désigne un nœud bouc-émissaire, désigné comme responsable du déséquilibre. On y effectue alors un rééquilibrage pour que l'arbre retrouve une structure satisfaisante. (fr)
|
| rdfs:label
|
- Arbre bouc-émissaire (fr)
- Scapegoat tree (en)
- スケープゴート木 (ja)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
