Logo
Unionpédia
Communication
Disponible sur Google Play
Nouveau! Téléchargez Unionpédia sur votre appareil Android™!
Télécharger
Accès plus rapide que le navigateur!
 

Arbre 2-3-4

Indice 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 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).

4 relations: Arbre B, Arbre bicolore, Arbre binaire de recherche, Table de symboles.

Arbre B

En informatique, un arbre B (appelé aussi B-arbre par analogie au terme anglais « ») est une structure de données en arbre équilibré.

Nouveau!!: Arbre 2-3-4 et Arbre B · Voir plus »

Arbre bicolore

Un arbre bicolore, ou arbre rouge-noir.

Nouveau!!: Arbre 2-3-4 et Arbre bicolore · Voir plus »

Arbre binaire de recherche

En informatique, un arbre binaire de recherche ou ABR (en anglais, binary search tree ou BST) est une structure de données représentant un ensemble ou un tableau associatif dont les clés appartiennent à un ensemble totalement ordonné.

Nouveau!!: Arbre 2-3-4 et Arbre binaire de recherche · Voir plus »

Table de symboles

En informatique .

Nouveau!!: Arbre 2-3-4 et Table de symboles · Voir plus »

SortantEntrants
Hey! Nous sommes sur Facebook maintenant! »