Structure de Données (Data Structure)
Format spécialisé pour l'organisation, le traitement, la récupération et le stockage des données dans la mémoire d'un ordinateur.
Dans le Web3, les arbres de Merkle sont des structures de données cryptographiques permettant de vérifier la présence d'une transaction dans un bloc en temps O(log N).
graph LR
Center["Structure de Données (Data Structure)"]:::main
Rel_tree["tree"]:::related -.-> Center
click Rel_tree "/terms/tree"
Rel_data_type["data-type"]:::related -.-> Center
click Rel_data_type "/terms/data-type"
Rel_merkle_patricia_trie["merkle-patricia-trie"]:::related -.-> Center
click Rel_merkle_patricia_trie "/terms/merkle-patricia-trie"
classDef main fill:#7c3aed,stroke:#8b5cf6,stroke-width:2px,color:white,font-weight:bold,rx:5,ry:5;
classDef pre fill:#0f172a,stroke:#3b82f6,color:#94a3b8,rx:5,ry:5;
classDef child fill:#0f172a,stroke:#10b981,color:#94a3b8,rx:5,ry:5;
classDef related fill:#0f172a,stroke:#8b5cf6,stroke-dasharray: 5 5,color:#94a3b8,rx:5,ry:5;
linkStyle default stroke:#4b5563,stroke-width:2px;
🧠 Test de connaissances
🧒 Explique-moi comme si j'avais 5 ans
Si tu mets 100 outils dans un sac en vrac, trouver un tournevis sera très long. Si tu les ranges dans une boîte à outils avec des tiroirs, tu le trouves tout de suite. Une structure de données, c'est cette boîte à outils pour la mémoire de l'ordinateur.
🤓 Expert Deep Dive
Types de Données Abstraits (ADT) vs Structures : L'ADT est le concept mathématique (ex: Pile). La structure est l'implémentation (ex: Tableau). Les tableaux offrent un accès O(1) grâce à l'allocation contiguë, tandis que les listes chaînées facilitent l'insertion O(1) mais perdent la localité du cache.
❓ Questions fréquentes
Why are there so many different data structures?
Because different tasks require different optimizations. If you need to search data quickly, you might use a Hash Table. If you need to keep data in a sorted hierarchy, you use a Tree. There is no single 'best' structure for everything.
What is the difference between an Array and a Linked List?
An array stores items next to each other in memory, making it very fast to jump to a specific item. A linked list stores items wherever there is free space, and each item points to the next one, making it fast to add or remove items without shifting everything else.
What is a Merkle Tree in crypto?
A Merkle Tree is a cryptographic data structure used in blockchains. It allows computers to quickly verify that a specific transaction exists in a block without having to download all the data in the block.