Coursera

Gérer les arbres binaires pour la performance de Java

Profitez de l'une de nos meilleures offres et renforcez vos compétences avec 50 % de réduction sur Coursera Plus. Économisez maintenant.

Coursera

Gérer les arbres binaires pour la performance de Java

Sonali Sen Baidya
Starweaver

Instructeurs : Sonali Sen Baidya

Inclus avec Coursera Plus

Demander à Coursera

Obtenez un aperçu d'un sujet et apprenez les principes fondamentaux.
niveau Avancées

Expérience recommandée

5 heures à compléter
Planning flexible
Apprenez à votre propre rythme
Obtenez un aperçu d'un sujet et apprenez les principes fondamentaux.
niveau Avancées

Expérience recommandée

5 heures à compléter
Planning flexible
Apprenez à votre propre rythme

Ce que vous apprendrez

  • Appliquez les opérations d'insertion et de suppression de nœuds en Java pour gérer un arbre de recherche binaire.

  • Évaluez la complexité temporelle des opérations de recherche, d'insertion et de suppression pour les arbres BST équilibrés et déséquilibrés.

  • Montrer des techniques d'équilibre (par exemple, les rotations AVL) afin d'améliorer les performances au test BST.

Compétences que vous acquerrez

  • Catégorie : Informatique théorique
  • Catégorie : Optimisation des performances
  • Catégorie : Évolutivité
  • Catégorie : Algorithmes
  • Catégorie : Java
  • Catégorie : Analyse comparative
  • Catégorie : Structures de données
  • Catégorie : Génie logiciel

Outils que vous découvrirez

  • Catégorie : Programmation Java
  • Catégorie : Cartes des arbres

Détails à connaître

Certificat partageable

Ajouter à votre profil LinkedIn

Récemment mis à jour !

janvier 2026

Évaluations

1 devoir

Enseigné en Anglais

Découvrez comment les employés des entreprises prestigieuses maîtrisent des compétences recherchées

 logos de Petrobras, TATA, Danone, Capgemini, P&G et L'Oreal

Élaborez votre expertise du sujet

Ce cours fait partie de la Spécialisation "Level Up : Apprentissage automatique basé sur Java"
Lorsque vous vous inscrivez à ce cours, vous êtes également inscrit(e) à cette Spécialisation.
  • Apprenez de nouveaux concepts auprès d'experts du secteur
  • Acquérez une compréhension de base d'un sujet ou d'un outil
  • Développez des compétences professionnelles avec des projets pratiques
  • Obtenez un certificat professionnel partageable

Il y a 3 modules dans ce cours

Ce module présente les principes fondamentaux des arbres de recherche binaires (BST) et montre comment la structure d'un arbre — qu'il soit équilibré ou asymétrique — influe directement sur les performances de recherche dans les applications Java. Les apprenants exploreront les propriétés des BST, les règles d'insertion et de suppression de nœuds, ainsi que les techniques de parcours d'arbre, et acquerront une expérience pratique leur permettant de comprendre comment différents schémas d'insertion influencent la forme et l'efficacité de l'arbre.

Inclus

4 vidéos2 lectures1 évaluation par les pairs

Ce module présente aux apprenants les caractéristiques de performance des arbres de recherche binaires en Java. Il met l'accent sur le rôle de la hauteur de l'arbre dans l'efficacité d'exécution et compare les structures équilibrées et asymétriques. Les apprenants exploreront la complexité temporelle des opérations de recherche, d'insertion et de suppression, analyseront les performances à l'aide de tests de performance du code et utiliseront des outils de visualisation pour comprendre l'impact des schémas d'insertion sur l'efficacité.

Inclus

3 vidéos1 lecture1 évaluation par les pairs

Ce module présente aux apprenants les techniques d'équilibrage permettant de maintenir les performances des arbres BST au fil du temps. Il explique les causes de l'asymétrie, comment les rotations rétablissent l'équilibre, et comment les arbres auto-équilibrés (par exemple, les arbres AVL) garantissent des opérations de complexité O(log n). Les apprenants exploreront les algorithmes de rotation, s'exerceront à rééquilibrer des arbres asymétriques et appliqueront des stratégies d'optimisation afin de garantir une efficacité constante en termes de temps d'exécution dans les applications Java.

Inclus

4 vidéos1 lecture1 devoir2 évaluations par les pairs

Obtenez un certificat professionnel

Ajoutez ce titre à votre profil LinkedIn, à votre curriculum vitae ou à votre CV. Partagez-le sur les médias sociaux et dans votre évaluation des performances.

Instructeurs

Sonali Sen Baidya
Coursera
6 Cours10 345 apprenants

Offert par

Coursera

En savoir plus sur Développement de logiciels

Pour quelles raisons les étudiants sur Coursera nous choisissent-ils pour leur carrière ?

Felipe M.

Étudiant(e) depuis 2018
’Pouvoir suivre des cours à mon rythme à été une expérience extraordinaire. Je peux apprendre chaque fois que mon emploi du temps me le permet et en fonction de mon humeur.’

Jennifer J.

Étudiant(e) depuis 2020
’J'ai directement appliqué les concepts et les compétences que j'ai appris de mes cours à un nouveau projet passionnant au travail.’

Larry W.

Étudiant(e) depuis 2021
’Lorsque j'ai besoin de cours sur des sujets que mon université ne propose pas, Coursera est l'un des meilleurs endroits où se rendre.’

Chaitanya A.

’Apprendre, ce n'est pas seulement s'améliorer dans son travail : c'est bien plus que cela. Coursera me permet d'apprendre sans limites.’

Foire Aux Questions