Collection · Informatique théorique
Structure de données
Dans Technologie
31 cartes19 joueurs l'ont commencée
Collection « Structure de données » sur Wikicard : 31 cartes tirées de Wikipédia, dont Liste chaînée, Tas (informatique), Structure de données. Terminée, elle donne un badge brodé « Argent », généré pour elle par IA.
Ses cartes
Structure de donnéesÉpiqueUne structure de données est une manière d'organiser les données pour les traiter plus facilement.
File (structure de données)ÉpiqueFile d'attente (en anglais queue) est un type abstrait basé sur le principe « premier entré, premier sorti » ou PEPS, désigné en anglais par l'acronyme FIFO (« first in, first out…
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é.
Liste chaînéeÉpiqueUne liste chaînée ou liste liée (en anglais linked list) désigne en informatique une structure de données représentant une collection ordonnée et de taille arbitraire d'éléments…Table de hachageÉpiqueUne table de hachage est pseudo-aléatoire mais dépend de la fonction de hachage choisie et des clés utilisées.
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 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…
- Liste (informatique)ÉpiqueUne liste est un type de données abstrait permettant de regrouper des données de manière à pouvoir y accéder librement (contrairement aux files et aux piles, dont l'accès se fait…
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.
Trie (informatique)RareUne trie (prononcé ou) ou arbre préfixe, est une structure de données ayant la forme d'un arbre enraciné.
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.
Vecteur (structure de données)RareVecteur désigne un conteneur d'éléments ordonnés et accessibles par des indices, dont la taille est dynamique : elle est mise à jour automatiquement lors d'ajouts ou de…
- Table de correspondanceRareUne table de correspondance, aussi appelée tableau de correspondances ou Lookup Table (LUT) en anglais, est une liste d'association de valeurs utilisée en informatique et…
- Union-findRareUnion-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).
- 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.
- Ensemble (informatique)RareUn ensemble ou set est un type abstrait qui peut stocker certaines valeurs, sans ordre particulier, et sans répétition.
- File de prioritéRareUne file de priorité est un type abstrait élémentaire sur laquelle on peut effectuer trois opérations : enfiler un élément ; défiler l'élément ayant la plus grande clé ; tester si…
Buffer circulaireRareUn buffer circulaire est une structure de données utilisant un buffer de taille fixe et dont le début et la fin sont considérés comme connectés.
- Tas binomialRareUn tas binomial est une structure de données assez proche du tas binaire, mais qui permet aussi de fusionner deux tas rapidement.
Graphe (type abstrait)RareGraphe est la spécification formelle des données qui définissent l'objet mathématique graphe et de l'ensemble des opérations qu'on peut effectuer sur elles.
- 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,…
Diagramme de décision binaireRareDiagramme de décision binaire (ou BDD pour Binary Decision Diagram en anglais) est une structure de données utilisée pour représenter des fonctions booléennes, ou des…- Tableau de bitsRareUn tableau de bits (en anglais bitmap) est une structure de données, en particulier un tableau de données binaires.
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.
- Skip listPeu communeUne skip list, ou liste à enjambements, ou liste à saut, est une structure de données probabiliste, à base de listes chaînées parallèles.
- Collection (type de données)Peu communeUne collection est un regroupement d'un nombre variable d'éléments de données (éventuellement zéro) qui ont une signification commune pour le problème à résoudre et qui doivent…
- File d'attente à double extrémitéPeu communeUne file d'attente à double extrémité ou deque (abréviation de l'anglais double-ended queue) est un type abstrait permettant d'ajouter et de supprimer des données à la fin (queue)…
- 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 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…
Chaînage XORPeu communeLe chaînage XOR est un procédé permettant de parcourir une liste chaînée dans un sens comme dans l'autre en ne gardant dans chaque bloc qu'un seul pointeur au lieu de deux.
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.