https://github.com/darylnoupik/arbre-binaire-de-recherche

Ce depot contient la solution des exercices de la corbeille sur les arbres binaires
https://github.com/darylnoupik/arbre-binaire-de-recherche

binary-search-tree binary-tree btree

Last synced: about 2 months ago
JSON representation

Ce depot contient la solution des exercices de la corbeille sur les arbres binaires

• Host: GitHub
• URL: https://github.com/darylnoupik/arbre-binaire-de-recherche
• Owner: DarylNoupik
• Created: 2024-04-11T11:25:43.000Z (9 months ago)
• Default Branch: main
• Last Pushed: 2024-04-11T11:39:04.000Z (9 months ago)
• Last Synced: 2024-04-11T12:35:35.415Z (9 months ago)
• Topics: binary-search-tree, binary-tree, btree
• Language: C++
• Homepage:
• Size: 3.91 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: readme.md

Awesome Lists containing this project

README

        
# Solutions aux Exercices sur les Arbres Binaires de Recherche (ABR) en C++

Ce dépôt contient les solutions aux exercices sur les arbres binaires de recherche (ABR) en C++. Les exercices abordent des concepts tels que la construction, la recherche, les parcours, l'insertion, la suppression, la hauteur et la vérification d'un ABR.

## Fichiers Sources

- `solution.cpp`: Contient les implémentations des solutions aux exercices.

## Solutions

1. **Construction d'un ABR :** La fonction `sortedArrayToBST` construit un ABR à partir d'un tableau trié.

2. **Recherche dans un ABR :** La fonction `search` recherche un élément donné dans un ABR.

3. **Parcours d'un ABR :** Les fonctions `preorder`, `inorder` et `postorder` effectuent respectivement les parcours pré-ordre, in-ordre et post-ordre d'un ABR.

4. **Insertion dans un ABR :** La fonction `insert` insère un nouvel élément dans un ABR tout en maintenant sa structure.

5. **Suppression dans un ABR :** La fonction `deleteNode` supprime un élément donné d'un ABR tout en maintenant sa structure.

6. **Hauteur d'un ABR :** La fonction `height` calcule la hauteur d'un ABR.

7. **Vérification d'un ABR :** La fonction `isValidBST` vérifie si un arbre donné est un ABR valide.