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

Blog développeurs

Le mot du jour

DAT

Direct Access Transport

in | |

Association visant à standardiser l'API des bibliothèques VIPL, dite DAPL. Voir VIA, Infiniband. 

Syndiquer le contenu

Dernières définitions

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

Un mot au hasard

SIT : Système Interbancaire de Télécompensation  

Alertes CERTA