tlasWiki
PC
Sciences et natureN° 23249

Arbre 2-3-4

Un arbre 2-3-4 est un 2-4 arbre B ou arbre B d'ordre 2, c'est-à-dire un arbre comportant uniquement des 2-nœuds, 3-nœuds et 4-nœuds (un N-nœud étant un nœud…

ATQ5 500DEF2 790

Arbre 2-3-4

Peu communeSciences et naturen° 23 249

66lecteurs par mois sur Wikipédia
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 23249

    Arbre 2-3-4

    Un arbre 2-3-4 est un 2-4 arbre B ou arbre B d'ordre 2, c'est-à-dire un arbre comportant uniquement des 2-nœuds, 3-nœuds et 4-nœuds (un N-nœud étant un nœud…

    ATQ5 500DEF2 790
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 23249

    Arbre 2-3-4

    Un arbre 2-3-4 est un 2-4 arbre B ou arbre B d'ordre 2, c'est-à-dire un arbre comportant uniquement des 2-nœuds, 3-nœuds et 4-nœuds (un N-nœud étant un nœud…

    ATQ5 500DEF2 790
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 23249

    Arbre 2-3-4

    Un arbre 2-3-4 est un 2-4 arbre B ou arbre B d'ordre 2, c'est-à-dire un arbre comportant uniquement des 2-nœuds, 3-nœuds et 4-nœuds (un N-nœud étant un nœud…

    ATQ5 500DEF2 790
    RainbowJamais tirée
Lire l'article de Wikipédia

Un arbre 2-3-4 est un 2-4 arbre B ou arbre B d'ordre 2, c'est-à-dire un arbre comportant uniquement des 2-nœuds, 3-nœuds et 4-nœuds (un N-nœud étant un nœud possédant N-1 clés et N fils), et dont les fils bornent les clés dans les sous arbres (on se reportera à l'article arbre B pour une définition précise). En tant qu'arbre B, on peut l'utiliser pour implémenter le type abstrait table de symboles. Les opérations de recherche, d'insertion et de suppression sont en O(ln n).

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Arbre 2-3-4 », licence CC BY-SA 4.0. Image : Joshldt, CC BY-SA 4.0, via Wikimedia Commons (recadrée). Comment jouer.