Rotation dans les ABR

Sommaire

1- introduction

1-1 définition et utilité d'un ABR

2- Description de problème

2-1 Notion d' ABR équilibré

2-2 le problème des ABR

3- Pistes des développements

3-1 alogorithme de transformation d'un ABR en peigne droit

3-2 la hauteur d'un arbre équilibré

3-3 le nombre de rotations maximal pour équilibrer un arbre

4-Exercice
5-QCM
6-Bibliographie

introduction :

un arbre de recherche binaire (ABR) est une structure de donnée qui permet de représenter un ensemble de valeurs ,si l'on dispose une relation d'ordre sur ces valeurs .ABR est utilisé surtout dans certain algorithmes de tri car il permet de faire  des opérations rapides pour rechercher une valeur , insérer ou supprimer une valeur .… Lire la suite du billlet...

Codes Sans Préfixes


  1. INTRODUCTION
  2. DECODAGE SANS AMBIGUITE
    1. Définition
    2. Longueur fixe
    3. Longueur variable
    4. Illustration / exemple
  3. PROPRIETE PREFIXE
    1. Définition
    2. Inégalité de KRAFT
    3. Démonstration
    4. Algorithme
  4. ARBRE DE HUFFMAN
  5. NOTION D'AMBIGUITE DE DECOUPAGE EN MOTS PAR LE CODE MORSE
  6. CODE UTF-8 et CODE DE FIBONACCI
  7. BIBLIOGRAPHIE

1- Introduction

Le but de cet article consistera à expliquer au mieux dans un premier temps, ce que c'est un code sans préfixe.… Lire la suite du billlet...

Codes identifiants d’un graphe et ses applications

Pour respecter les normes de sécurité, une Université doit installer des alarmes incendies pour prévenir des feux. Or, ces alarmes ont un coût, l'Université cherche donc à minimiser ses dépences tout en gardant une couverture maximale.… Lire la suite du billlet...

Posets et extensions linéaires

Introduction :

­Un poset ou ensemble partiellement ordonné contient un ensemble d’éléments et une relation d’ordre. Nous pouvons ainsi modéliser les différentes parties indépendantes d'un calcul, ou différents problèmes mathématiques.… Lire la suite du billlet...

Plus Court Chemin Dans Une Grille – Mathman à la rescousse

Introduction

La nuit à Gomath, seule la lueur de la lune perce l'obscurité. Les ombres sont noires et menaçantes. Différents sons se font entendre dans l'air épais de la nuit : des vitres brisées, des néons pulvérisés, des voix amères, dures et ses sirènes de police.… Lire la suite du billlet...