Résultats de la recherche

...te=polypolytech}}.</ref>, est une [[structure de données]], basée sur un [[arbre binaire]]. Coudre un arbre binaire revient à : ...

{{Voir homonymes| Arbre (homonymie)}} [[Fichier:Unbalanced binary tree.svg|thumb|upright=1.5|Exemple d'arbre non équilibré]] ...

[[Image:Neveu.png|upright=1.5|thumb|Notation de Neveu pour les sommets d'un arbre planaire.]] ...ocessus de Galton-Watson|lien périodique=Annales Henri Poincaré|revue=Ann. de l'IHP|vol=22|numéro=2|année=1986}} (section 2).</ref>. ...

...ns le sous-arbre gauche et inférieure à toutes les étiquettes dans le sous-arbre droit<ref>Black, Paul and Pieterse, Vreda (2005). [https://xlinux.nist.gov/ ...une suppression efficace des éléments, tout en maintenant l'équilibre de l'arbre. ...

...ucture de données]] assez proche du [[tas binaire]], mais qui permet aussi de fusionner deux tas rapidement. Ainsi, il supporte les opérations suivantes, * trouver l'élément de plus petite clé ; ...

...e ») est un [[diagramme]] fréquemment utilisé pour illustrer l'arrangement de groupes générés par un [[regroupement hiérarchique]] ou hiérarchisant. ...de la coalescence|coalescence]], de l'[[arbre généalogique]] aux logiciels de [[fouille d'images]]. ...

'''Newick''' est le nom d'un [[format de fichier]] utilisé en [[biologie]] pour décrire les [[Phylogénie|relations p == Structure des données == ...

...h>O(n\log{n})</math>. Mais si les données sont déjà presque triées, il est de complexité en <math>O(n)</math>. Ce tri est alors plus rapide que le [[tri ...iant doux, lisse. C'est un tri ''sur place'', c'est-à-dire qu'il n'y a pas de zone mémoire allouée supplémentaire pour stocker les éléments. ...

...ai même si cette structure est ''a priori'' inconnue. Cette [[structure de données]] a été inventée par [[Daniel Sleator]] et [[Robert Tarjan]] en [[1985]]. ...ectuer une série de [[Rotation d'un arbre binaire de recherche|rotations d'arbre]] afin d'amener l'élément à la racine. D'autres implémentations permettent ...

[[Image:Unbalanced binary tree.svg|vignette|Un exemple d'arbre binaire de recherche '''non-AVL'''.]] ...t la suppression nécessitent d'effectuer des [[Rotation d'un arbre binaire de recherche|rotations]]. ...

|légende = L'arbre palindromique ou arbre eertree pour le mot '''eertree'''. Les arcs directs sont en noir, liens suf ...n [[Graphe (mathématiques discrètes)|graphe]] utilisé pour des algorithmes de combinatoire des mots. ...

...t|thumb|240px|Des nœuds d'octree dépeints en tant que division d'un espace de couleur.]] Un '''octree''' est une [[Arbre (informatique)|structure de données de type arbre]] dans laquelle chaque nœud peut compter jusqu'à huit enfants. Les octrees ...

...tockés dans l'arbre, ''d'' la dimension de chaque point et ''k'' le nombre de points signalé par une certaine requête. [[Bernard Chazelle]] a amélioré ce temps de requête en <math>O(\log^{d-1} n + k)</math> et la complexité spatiale en <m ...

...iques telles que l'[[inégalité triangulaire]] afin de rendre les accès aux données plus efficaces. ...che. Ces structures de données sont bien adaptées aux problèmes de requête de portée qui demandent tous les points <math>(x,y)</math> qui satisfont <mat ...

...tructure de données]] complexe alors que le tri rapide est un [[Algorithme de tri#Tri en place|tri en place]]. Il n'est donc pas utilisé en pratique|date Une façon très inefficace de les classer serait de comparer chaque élément à tous les autres, ce qui se nomme un ''tri en N²'' ...

...rbre kd noeuds arborescence.svg|290|Arbre 2-d correspondant à la partition de l’espace (à dimension 2) au-dessus.}} ...ignette|Partition d'un espace à trois dimensions pour la construction d'un arbre 3-d.]] ...

{{Voir homonymes| Arbre (homonymie)}} ...> et <code>BANANA$</code>. Les nombres dans les boîtes donnent la position de départ du suffixe correspondant. En pointillés sont dessinés les liens suff ...

| légende = Construction de l'arbre des suffixes du mot <math>baobab</math> | problème = Recherche des suffixes dans une chaîne de caractères ...

...e une fois qu'elle est créée. Une [[structure de données]] similaire est l'arbre intervalle. ...nombre d'intervalles ou segments extraits<ref name="Schwarzkopf1">{{harvsp|de Berg|van Kreveld|Overmars|Schwarzkopf|2000|p=227}}</ref>. ...

[[Fichier:Minimum spanning tree.svg|thumb|L'arbre couvrant de poids minimal d'un graphe planaire. Chaque arête est identifiée avec son po ...s des arêtes est minimale (c'est-à-dire de poids inférieur ou égal à celui de tous les autres arbres couvrants du graphe). ...