Collection · Informatique théorique
Arbres (structures de données)
Dans Technologie
61 cartes41 joueurs l'ont commencée
Collection « Arbres (structures de données) » sur Wikicard : 61 cartes tirées de Wikipédia, dont Arbre binaire, Tas (informatique), Arborescence. Terminée, elle donne un badge brodé « Argent », généré pour elle par IA.
Ses cartes les plus connues
Arbre enracinéÉpiqueUn arbre enraciné ou une arborescence est un graphe acyclique orienté possédant une unique racine, et tel que tous les nœuds sauf la racine ont un unique parent.
Tas (informatique)ÉpiqueUn tas (ou monceau au Canada, heap en anglais) est une structure de données de type arbre qui permet de retrouver directement l'élément que l'on veut traiter en priorité.
Arbre binaireÉpiqueUn arbre binaire est une structure de données qui peut se représenter sous la forme d'une hiérarchie dont chaque élément est appelé nœud, le nœud initial étant appelé racine.
ArborescenceÉpiqueUne arborescence est un arbre comportant un sommet particulier r {\displaystyle r} , nommé racine de l'arborescence, à partir duquel il existe un chemin unique vers tous les…Algorithme de parcours en profondeurÉpiqueAlgorithme de parcours en profondeur Ordre dans lequel les nœuds sont visités L'algorithme de parcours en profondeur (ou parcours en profondeur, ou DFS, pour Depth-First Search)…
Arbre BÉpiqueUn arbre B (appelé aussi B-arbre par analogie au terme anglais « B-tree ») est une structure de données en arbre équilibré.
Arbre couvrant de poids minimalÉpiqueEn théorie des graphes, étant donné un graphe non orienté connexe dont les arêtes sont pondérées, un arbre couvrant de poids minimal (ACM), arbre couvrant minimum ou arbre…
Arbre binaire de rechercheÉpiqueUn arbre binaire de recherche ou ABR (en anglais, binary search tree ou BST) est une structure de données représentant un ensemble ou un tableau associatif dont les clés…
Algorithme de parcours en largeurRareAlgorithme de parcours en largeur Ordre dans lequel les nœuds sont parcourus L'algorithme de parcours en largeur (ou BFS, pour Breadth-First Search en anglais) permet le parcours…
Arbre bicoloreRareUn arbre bicolore, ou arbre rouge-noir (en anglais red–black tree) ou arbre rouge et noir est un type particulier d'arbre binaire de recherche équilibré, qui est une structure de…
Arbre AVLRareArbre AVL En informatique théorique, les arbres AVL ont été historiquement les premiers arbres binaires de recherche automatiquement équilibrés.
Arbre de la syntaxe abstraiteRareUn arbre de la syntaxe abstraite ou ASA (abstract syntax tree, ou AST, en anglais) est un arbre dont les nœuds internes sont marqués par des opérateurs et dont les feuilles (ou…
Arbre de MerkleRareUn arbre de Merkle ou arbre de hachage est une structure de données contenant un résumé d'information d'un volume de données, généralement grand (comme un fichier).
Tas binaireRareUn tas binaire est une structure de données utilisée notamment pour implémenter une file de priorité car elle permet de retirer l’élément de priorité maximale (resp.
- Tas de FibonacciRareUn tas de Fibonacci est une structure de données similaire au tas binomial, mais avec un meilleur temps d'exécution amorti.
Arbre syntaxiqueRareUn arbre syntaxique est un arbre permettant de représenter la syntaxe d'un objet.Arbre kdRareEn informatique, un arbre k-d (ou k-d tree, pour k-dimensional tree) est une structure de données de partition de l'espace permettant de stocker des points, et de faire des…
QuadtreeRareUn quadtree ou arbre quaternaire (arbre Q) est une structure de données de type arbre dans laquelle chaque nœud a quatre fils.
OctreeRareUn octree est une structure de données de type arbre dans laquelle chaque nœud peut compter jusqu'à huit enfants.- Tas binomialRareUn tas binomial est une structure de données assez proche du tas binaire, mais qui permet aussi de fusionner deux tas rapidement.
DendrogrammeRareUn dendrogramme (du grec ancien dendron « arbre », graphein « graver » → -gramma « petite gravure ») est un diagramme fréquemment utilisé pour illustrer l'arrangement de groupes…
Arbre radixRareUn arbre radix ou arbre PATRICIA (pour Practical Algorithm To Retrieve Information Coded In Alphanumeric en anglais et signifiant algorithme commode pour extraire de l'information…
Arbre des suffixesRareUn arbre des suffixes (en anglais suffix tree) est une structure de données arborescente contenant tous les suffixes d'un texte.
R-arbreRareLes R-arbres sont des structures de données sous forme d'arbre utilisées comme méthodes d'exploration spatiale.
- Arbre splayRareUn arbre splay (ou arbre évasé) est un arbre binaire de recherche auto-ajusté possédant en outre la propriété que les éléments auxquels on a récemment accédé (pour les ajouter,…
- Algorithmique du texteRareL'algorithmique du texte est le domaine de l'algorithmique dans lequel les objets à traiter sont des textes, c'est-à-dire des chaînes de caractères ou suites de symboles.
- Arbre de segmentsRareEn informatique, un arbre segment (en anglais segment tree), est un arbre enraciné pour stocker des intervalles ou des segments.
Arbre équilibréPeu communeUn arbre équilibré, aussi appelé arbre à critère d'équilibre, est un arbre qui maintient une profondeur équilibrée entre ses branches.
Arbre 2-3-4Peu communeUn arbre 2-3-4 est un 2-4 arbre B ou arbre B d'ordre 2, c'est-à-dire un arbre comportant uniquement des 2-nœuds, 3-nœuds et 4-nœuds (un N-nœud étant un nœud possédant N-1 clés et…
- TreapPeu communeTreap ou arbretas et d'arbres binaires de recherche randomisés sont deux formes très proche d'arbre binaire de recherche, des structures de données qui maintiennent un ensemble…
Arbre en HPeu communeUn arbre en H ou arbre H ou une ramification en T est une structure arborescente fractale construite à partir de segments de droites perpendiculaires, chacun plus petit d'un…
- Arbre PQPeu communeUn arbre PQ est une structure de données arborescente qui représente une famille de permutations d'un ensemble fini d'éléments.
- Arbre bouc-émissairePeu communeUn arbre bouc-émissaire, en informatique, plus précisément en algorithmique, est un arbre binaire de recherche auto-équilibrant.
Arbre cartésienPeu communeUn arbre cartésien est un arbre binaire construit à partir d'une séquence de nombres.
- Arbre d'intervallesPeu communeEn informatique, un arbre intervalle (en anglais interval tree), est un arbre enraciné pour stocker des intervalles.
Arbre de Van Emde BoasPeu communeUn arbre de Van Emde Boas, aussi appelé une file de priorité de Van Emde Boas prononcé en néerlandais :), connu aussi sous le nom arbre vEB, est une structure de données sous…
Arbre de dialoguePeu communeUn arbre de dialogue est un mécanisme de gameplay utilisé dans de nombreux jeux d'aventure (parmi lesquels les jeux d'action-aventure) et jeux de rôle dont les livres-jeux.
Arbre SPQRPeu communeUn arbre SPQR est une structure de données arborescente utilisée en informatique, et plus spécifiquement en algorithmique de graphes, pour représenter les composantes triconnexes…
- Arbre de recherchePeu communeUn arbre de recherche est un arbre enraciné utilisé pour localiser des clés spécifiques à partir d'un ensemble.
Arbre ternaire de recherchePeu communeUn arbre ternaire de recherche (ATR ou TST — pour Ternary Search Tree en anglais) est une structure de données adaptée pour la recherche et combinant les avantages d'un arbre…- Rotation d'un arbre binaire de recherchePeu communeEn algorithmique, la rotation d'un arbre binaire de recherche permet de changer la structure d'un arbre binaire de recherche ou ABR sans invalider l'ordre des éléments.
- Arbre cousuPeu communeUn arbre cousu, ou threaded tree en anglais, est une structure de données, basée sur un arbre binaire.
Système figuré des connaissances humainesPeu communeLe système figuratif des connaissances humaines, parfois appelé arbre de Diderot et d'Alembert, est un arbre développé pour représenter la structure des connaissances, produit…
Vantage point treePeu communeVantage point tree) est un arbre métrique permettant de partitionner n'importe quel espace de données pourvu d'une métrique, c'est-à-dire d'une mesure de distance entre les nœuds…Arbre de Calkin-WilfCommuneL'arbre de Calkin-Wilf, est un arbre dont les sommets sont en bijection avec les nombres rationnels positifs.
- Doubly chained treePeu communeEn informatique, un arbre « double chaîne » ou Doubly chained tree peut s'entendre de deux manières : Au niveau technique : utilisation deux liens (pointeurs) seulement (voir les…
- Arbre de portéeCommuneUn arbre de portée, en anglais range tree, est un arbre enraciné qui sert de structure de données pour stocker une liste de points.
- Dancing treeCommuneDancing Tree (que l'on peut traduire par arbre dansant) est le nom d'une technologie utilisée par le système de fichiers Reiser4 et qui rend obsolète l'ancienne technologie…
- Arbre métriqueCommuneUn arbre métrique est une structure de données arborescente spécialisée dans l'indexation des données dans un espace métrique.
- Arbre kd relaxéCommuneUn arbre kd relaxé ou arbre à k-dimension relaxé est une structure de données qui est une variante de l'arbre kd.
- Arbre de TrémauxCommuneUn arbre de Trémaux, pour un graphe non orienté G, est un arbre couvrant de G, enraciné en l'un de ses sommets, avec la propriété que deux sommets qui sont voisins dans G sont…
- Distance d'édition sur les arbresCommuneUne distance d'édition sur les arbres basée sur la stratégie de décomposition de Dulucq et Touzet a été proposé par Demaine et ses coauteurs: Cet algorithme a une complexité en…
- Arbre exponentielCommuneUn arbre exponentiel est presque identique à un arbre binaire de recherche, à l'exception que le nombre d'enfants des nœuds de l'arbre n'est pas le même à tous les niveaux.
- Arbre de fouilleCommuneUn arbre de fouille est une structure de données (algorithmique) qui stocke des éléments comparables (plus grand/plus petit) dans un arbre binaire.
- Algorithme de RémyCommuneL'algorithme de Rémy est un générateur d'arbres binaires, dont la principale application est un algorithme efficace de génération aléatoire d'arbres binaires.
Arbre d'ondelettesCommuneUn arbre d'ondelettes (en anglais wavelet tree) est une structure de données qui contient des données compressées dans une représentation presque optimale, appelée succincte.- Automate cheminantCommuneAutomate cheminant (en anglais tree walking automaton (TWA)) est une variante des automates finis qui opère sur des arbres plutôt que sur des mots.
Corde (informatique)CommuneUne corde est une structure de données qui permet de manipuler efficacement de très grandes séquences de caractères.
- GiSTCommuneGiST ou Generalized Search Tree, est une structure de données et une API qui peuvent être utilisées pour créer une variété d'arbres de recherche sur disque.
- Automate à jetonsCommuneUn automate à jetons (en anglais « pebble automaton ») est un type d'automate d'arbres.
Ouvrez des paquets de cartes tirées de Wikipédia, terminez vos collections pour gagner leur badge brodé, défiez d'autres joueurs en Joute. Gratuit, sans avantage payant.