Bienvenue dans ce projet qui propose une implémentation de structures de données en Python, inspirée des cours de M. DEGUENON, professeur de Structure de Données et Applications à l'Institut de formation et de Recherche en Informatique de l'Université d'Abomey-Calavi (https://ifri-uac.bj).
Les structures de données sont des moyens d'organiser et de stocker des données pour faciliter leur manipulation et leur utilisation dans les programmes informatiques. En Python, ces structures peuvent être classées en deux catégories principales : primitives et non primitives.
Nous distinguons aussi essentiellement les structures de données linéaires et non linéaires
- Affichage de la liste
- Ajout d'un élément au début
- Ajout d'un élément à la fin
- Ajout d'un élément au milieu
- Suppression d'un nœud
- Affichage de la liste
- Ajout d'un élément au début
- Ajout d'un élément à la fin
- Ajout d'un élément au milieu
- Suppression d'un nœud
- Représentation sous forme de chaîne
- Ajout d'un élément au sommet
- Consultation du sommet de la pile
- Ajout d'un élément à l'avant
- Retrait du premier élément
- Taille de la file
- Ajout d'un enfant
- Recherche d'un nœud
- Recherche du nœud le plus à gauche
- Recherche du nœud le plus à droite
- Obtention du parent
- Obtention des frères et sœurs
- Suppression d'un nœud
- Représentation sous forme de chaîne
- Insertion d'un nœud
- Parcours Inorder
- Parcours Preorder
- Parcours Postorder
- Parcours Breadth-first (en largeur)
- Taille de l'arbre
- Hauteur de l'arbre
N'hésitez pas à explorer le code et à l'adapter selon vos besoins ! 🌐