Collection · Informatique théorique
Arbres informatiques
Dans Technologie
39 cartes25 joueurs l'ont commencée
Collection « Arbres informatiques » sur Wikicard : 39 cartes tirées de Wikipédia, dont Tas (informatique), Arbre B, Arbre couvrant de poids minimal. Terminée, elle donne un badge brodé « Argent », généré pour elle par IA.
Ses cartes
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 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…
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 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.
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,…
- 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 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 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 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…- Arbre cousuPeu communeUn arbre cousu, ou threaded tree en anglais, est une structure de données, basée sur un arbre binaire.
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…- 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 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.
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.