Différence entre les arbres B et 2-3-4 arbres

Question

Quelle est la différence entre les arbres B et 2-3-4 arbres? Aussi comment trouveriez-vous la hauteur maximale et minimale de chacun? Merci

Answer 1

... un lien vers Wikipediaet une citation:

« 2-3 -4 arbres sont des arbres B d'ordre 4. "

A 2-3-4est unB-tree.
Il est appelé arbre 2-3-4 parce que le nombre d'enfants pour un noeud non-feuille, non-racine est 2,3 ou 4.
S'il avait été 6, il aurait pu être appelé un 3-4- 5-6 arbre, ou 3-6 arbre pour faire court.
Puisque le nombre minimum d'enfants est la moitié du maximum, on peut simplement ignorer le premier et parler d'un B-tree de l'ordre m.
L'ordre d'un arbre B est défini comme le nombre maximum d'enfants qu'un noeud peut avoir.
Dans un arbre 2-3-4, comme nous l'avons vu, le maximum est 4.

Il est pire et la meilleure est donnée par le general formula for B-trees.
Meilleur cas: log _m n. (tous les nœuds sont pleins)
Dans le pire des cas: log _m/2 n. (tous les noeuds sont à moitié vide)
Où

• m est l'ordre de l'arbre - le nombre maximum d'enfants d'un noeud peut avoir, dans ce cas, 4 - et
• n est le nombre d'entrées dans l'arbre

« arbre B peut avoir un ordre d'un nombre » - oui, mais pour une sous-classe particulière de B-tre es, vous fixez ce nombre à l'avance. C'est comme si l'on parlait de papillons en général et de Monarch butterfly. Les arbres B sont une classe de structures de données, tout comme les papillons sont une classe d'insectes. Monarch butterflies sont une sous-classe de papillons, tout comme 2-3-4 arbres sont une sous-classe de B-arbres.

Answer 2

Je ne peux pas faire mieux que simplement ajouter un lien vers wikipedia: http://en.wikipedia.org/wiki/2-3-4_tree

Answer 3

la principale différence pour laquelle b-tree existe est le nombre de nœuds de séparation requis au moment de l'insertion est inférieure à 2-4 arbre. Dans l'arbre 2-4 nous avons trouvé parfois un terme appelé division en cascade mais dans b-tree il n'y a pas de fractionnement de cascade présent.