Structures de données et concepts informatiques
Classé dans Informatique
Écrit le en français avec une taille de 3,78 KB
Structures de données : B-arbres et arbres binaires
B-arbres
Les B-arbres sont des structures de données arborescentes qui sont généralement utilisées dans les implémentations de bases de données et de systèmes de fichiers. Ce sont des arbres de recherche binaire dans lesquels chaque nœud peut avoir plus de deux enfants.
Arbres binaires
Un arbre binaire est une structure de données arborescente où chaque nœud a au plus deux enfants, qui sont appelés l'enfant gauche et l'enfant droit. Si un enfant a une référence à null, c'est-à-dire qu'il ne stocke pas de données, alors il est appelé un nœud externe. Sinon, l'enfant est appelé un nœud interne.
Hachage
Le hachage se réfère à une fonction ou une méthode pour générer des... Continuer la lecture de "Structures de données et concepts informatiques" »