Sommaire
cours / présentation
Arbres rouge et noir -- Algorithmique
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.
...
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é : très 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é
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.
- 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/rn00macours1-id
Identifiant OAI-PMH : UHA-Unisciel/algoprog/s46bst/rn00macours1-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
:
Ce module décrit les arbres binaires de recherche puis définit les opérations caractéristiques (recherche, insertion, suppression).
- Arbres binaires de recherche
- Recherches
- Insertion d'un élément
- Suppression d'un élément
- Algorithmique
01.03.2017
Description
:
Ce module donne les définitions et la terminologie utilisée en "théorie des graphes" puis présente les implémentations en mémoire.
- Graphes
- Forêts
- Arbres
- Algorithmique