ME
Auteur

ESSADDOUKI Mostafa

@BeyondTechnologies

The education of the 21st century opens up opportunities to not merely teach, but to coach, mentor, nurture and inspire.

Arbre binaire de recherche : définition et mise en oeuvre en C++

Les listes chaînées, piles et files sont des collections linéaires. Un arbre est une collection non linéaire. Un cas particulier important est l'arbre binaire de recherche (ABR), dans lequel les valeurs du sous-arbre gauche sont inférieures à la racine, et celles du sous-arbre droit lui sont supérieures.

Les piles en C++

Une pile est un conteneur linéaire dans lequel tous les ajouts et suppressions sont limités à une seule extrémité appelée tête de pile. Si on insère les éléments {5, 10, 8, 20}, ils seront supprimés dans l'ordre inverse {20, 8, 10, 5}.

Langage C Langage c++ Langage java Langage Python Structures de données

Introduction aux structures de données

Dans les applications réelles, les objets sont souvent regroupés en collections. Il faut alors gérer la collection en tant qu'entité à part entière, et non seulement les objets individuels. Les opérations typiques sur une collection sont : insérer, supprimer et accéder à un objet.