Structures arborescentes

Ce cours présentera dans un premier temps la notion de type abstrait de donnée. Nous verrons certains types abstraits (ensemble, tableau, liste, file, pile) ainsi que différentes implémentations de ceux-ci.

L´article

Publié le 21 mars 2007 - Mis à jour le 21 mars 2007

Version hors-ligne

ePub, Azw et Mobi

Liens sociaux

I. Téléchargement▲

Vous pouvez accèder au cours au format PDFStructures arborescentes (en cas de problème : Lien mirroirStructures arborescentes).

II. Sommaire▲

Introduction
Types abstraits
Terminaison et complexités
Implémentations de types
Arbres binaires
Parcours d'arbres
Arbres binaires de recherche
Les arbres rouges et noirs
Le type partition

Les sources présentées sur cette page sont libres de droits et vous pouvez les utiliser à votre convenance. Par contre, la page de présentation constitue une œuvre intellectuelle protégée par les droits d'auteur. Copyright © 2007 Denis Lapoire. Aucune reproduction, même partielle, ne peut être faite de ce site et de l'ensemble de son contenu : textes, documents, images, etc. sans l'autorisation expresse de l'auteur. Sinon vous encourez selon la loi jusqu'à trois ans de prison et jusqu'à 300 000 € de dommages et intérêts. Cette page est déposée.