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

FLAC

Free Lossless Audio Codec

in | |

Codec conçu pour une compression optimale sans perte d'information par rapport à l'original numérique. En comparaison avec MP3, le passage à FLAC permet un gain d'espace un peu moindre que MP3 … 

Syndiquer le contenu

Dernières définitions

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

Un mot au hasard

AMD : American Micro Devices  

Alertes CERTA