arbre AVL

arbre AVL

En d'autres termes

arbre d'Adelson-Velskii et Landis

Définition

Structure de données en arborescence équilibrée dans laquelle tous les noeuds ont au maximum un niveau d'écart en profondeur dans l'arborescence. Pour maintenir cette propriété, l'arbre est rééquilibré par rotation lors de chaque modification pouvant introduire un écart de profondeur supérieur. La complexité des algorithmes qui en résulte est compensée lors des consultations de l'arbre, puisque l'équilibre permet un accès à chaque noeud en un temps statistiquement minimal.

Get started with Drupal 7

Marques les plus citées

toutes les marques

acheter sur OSInet

Accès direct

Recherche

Le mot du jour

BSOD

Blue Screen Of Death

in | |

cf Ecran bleu 

Syndiquer le contenu

Dernières définitions

Chrome - Chromium - digitaalisen kuilun - ghetto sharding - HTTP - MongoDB - PNaCl - QUIC - Skia - SPDY

Un mot au hasard

NOSSDAV : (International Workshop on) Network and Operating Systems Support for Digital Audio and Video  

Alertes CERTA