tlasWiki
R
Sciences et natureN° 6696

Arbre AVL

Arbre AVL En informatique théorique, les arbres AVL ont été historiquement les premiers arbres binaires de recherche automatiquement équilibrés.

ATQ7 000DEF5 100

Arbre AVL

RareSciences et naturen° 6 696

5 615lecteurs par mois, en anglais
2fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • R
    Sciences et natureN° 6696

    Arbre AVL

    Arbre AVL En informatique théorique, les arbres AVL ont été historiquement les premiers arbres binaires de recherche automatiquement équilibrés.

    ATQ7 000DEF5 100
    Classique2 tirages
  • RH
    Sciences et natureN° 6696

    Arbre AVL

    Arbre AVL En informatique théorique, les arbres AVL ont été historiquement les premiers arbres binaires de recherche automatiquement équilibrés.

    ATQ7 000DEF5 100
    HolographiqueJamais tirée
  • RRB
    Sciences et natureN° 6696

    Arbre AVL

    Arbre AVL En informatique théorique, les arbres AVL ont été historiquement les premiers arbres binaires de recherche automatiquement équilibrés.

    ATQ7 000DEF5 100
    RainbowJamais tirée
Lire l'article de Wikipédia

Arbre AVL En informatique théorique, les arbres AVL ont été historiquement les premiers arbres binaires de recherche automatiquement équilibrés. Dans un arbre AVL, les hauteurs des deux sous-arbres d'un même nœud diffèrent au plus de un. La recherche, l'insertion et la suppression sont toutes en O (log ⁡ (n)) {\displaystyle O(\log(n))} dans le pire des cas. L'insertion et la suppression nécessitent d'effectuer des rotations.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Arbre AVL », licence CC BY-SA 4.0. Image : User:Mikm, Public domain, via Wikimedia Commons (recadrée). Comment jouer.