Sommaire
cours / présentation
Arbres binaires de recherche -- Algorithmique
Ce module décrit les arbres binaires de recherche puis définit les opérations caractéristiques (recherche, insertion, suppression).
...
Date de création :
04.2015Auteur(s) :
Karine Zampieri, Stéphane RivièreAccéder à la ressource :
Présentation
Informations pratiques
Langue du document : Français
Type : cours / présentation
Niveau : enseignement supérieur, licence, bac+3
Langues : Français
Contenu : texte
Public(s) cible(s) : apprenant
Document : application/html
Difficulté : difficile
Droits d'auteur : pas libre de droits, gratuit
Licence creative commons de type 3:http://creativecommons.org/licenses/by-nc-sa/3.0/deed.fr - pour plus d'information contacter l'auteur
Licence creative commons de type 3:http://creativecommons.org/licenses/by-nc-sa/3.0/deed.fr - pour plus d'information contacter l'auteur
Description de la ressource
Résumé
Ce module décrit les arbres binaires de recherche puis définit les opérations caractéristiques (recherche, insertion, suppression).
- Granularité : leçon
- Structure : hiérarchique
"Domaine(s)" et indice(s) Dewey
- Génie Logiciel : Techniques de programmation, orientée objet, modulaire, structurée, fonctionnelle, logique, visuelle (005.11)
- Génie Logiciel : Langage de programmation en général (005.13)
Domaine(s)
- Informatique
- Programmation : Algorithmique, langages, conception objet, programmes
- Informatique
- Informatique
Informations pédagogiques
- Activité induite : apprendre
Intervenants, édition et diffusion
Édition
- Université de Mulhouse
- Unisciel
Diffusion
Cette ressource vous est proposée par :
Document(s) annexe(s)
- Cette ressource fait partie de
- Cette ressource a pour prérequis
Fiche technique
Identifiant de la fiche : UHA-Unisciel/algoprog/s46bst/br00macours1-id
Identifiant OAI-PMH : UHA-Unisciel/algoprog/s46bst/br00macours1-id
Statut de la fiche : final
Schéma de la métadonnée : oai:uved:Cemagref-Marine-Protected-Areas
- LOMv1.0
- LOMFRv1.0
- SupLOMFRv1.0
- Voir la fiche XML
Entrepôt d'origine : UNISCIEL
Voir aussi
01.04.2015
Description
:
Les arbres rouge et noir sont un des schémas d'arbres binaires de recherche dits équilibrés. Ce module présente les définitions puis décrit les opérations de rotations, insertion et suppression, la recherche étant celles des arbres binaires de recherche.
- Arbres rouge et noir
- Rotations
- Insertion d'un élément
- Suppression d'un élément
- Algorithmique
01.04.2015
Description
:
Ce module présente quelques exemples de données arborescentes, les définitions et la terminologie concernant les arbres enracinés, le cas particulier des arbres binaires ordonnés puis les parcours des arbres.
- Structures arborescentes
- Arbres enracinés
- Arbres binaires
- Parcours des arbres
- Algorithmique