Ce repository contient mes implémentations de divers structures de données avec le langage java.
Au moment où je crée ces classes, je suis étudiant en 3em année de baccalauréat en informatique (équivalent d'une licence), sans expérience dans l'industrie.
Il se pourrait donc que mes codes ne soient les optimales possibles et que je ne respecte pas certaines normes observées dans l'industrie. N'hésitez pas à me contacter si vous avez des remarques pouvant à progresser.
La langue utilisé est le français - Tous mes commentaires dans le code sont en francais. C'est fait exprès car dans ce domaine, ici en Amérique du nord (Canada) il y a moins de ressources en francais qu'il y en a en anglais.
DoublyLinkedList.java : Une liste doublement chainée classique (sans sentinelle).
Noeud.java : Un noeud ou maillon d'une liste doublement chainée.
Deque_y : Une "double-ended-queue" implémenté à l'aide de la liste doublement chainée mentionné plus haut. J'ai ajouté le "_y" au nom de la classe pour éviter toute confusion avec l'interface Deque du package java.util.
ArbreBinaireC.java : Un arbre binaire implémenté avec une liste doublement chainée.
ArbreBinaireRechercheC.java : Un arbre binaire de recherche implémenté avec une liste doublement chainée. Cette classe est incomplète. Il n'y a que l'insertion de noeud qui est implémenté
DicoAVL.java : Une table (dictionnaire) implémenté avec un arbre AVL. Cette classe n'est qu'à 75% fonctionnelle.