Sont AVL Les arbres mal? [fermé]

Question

Je lisais article de Steve Yegge sur les singletons. Dans ce document, il mentionne son professeur lui a dit AVL Les arbres étaient mal. Est-il juste que les arbres rouges et noirs sont une meilleure solution?

Answer 1

Mal de quel point de vue?

Comme toujours: il n'y a pas de mauvais outils, que de mauvais artisans

.

Dans ma mémoire, AVL ont plus lente insertion / retrait, mais une récupération plus rapide que Red / noir. Principalement en raison de l'algorithme de l'équilibre.

Answer 2

Non, AVL ne sont certainement pas mal à tous égards. Ils sont une structure d'arbre d'équilibrage auto complètement valide. Ils ont des caractéristiques de performance que les arbres rouge-noir et certainement généralement ces différences conduisent à des gens qui choisissent un arbre rouge-noir sur un arbre AVL. Mais cela ne les rend pas mal.

Answer 3

Je suis sûr que les arbres AVL sont mauvais de la même manière que GOTO est mal ou SORT BUBBLE est mal.

Les algorithmes ne sont pas mal, mais aussi les algorithmes ne sautent pas et vers le bas pour vous dire quand ils sont soit approprié.

Answer 4

Voici beaucoup d'informations sur les différences entre Rouge-Noir et AVL-Arbres:

http://discuss.fogcreek.com/joelonsoftware/default .asp? cmd = show & ixPost = 22948

et un document comparant les différentes structures:

http://www.stanford.edu/~blp/papers/libavl .pdf

En bref -. AVL est plus rapide pour rechercher, plus rapide Rouge-Noir pour insérer

Answer 5

arbres ébrasés sont beaucoup plus fraîches. :)

Answer 6

Non, ils ne sont pas mal, seulement un peu difficile à programmer.

Arbres AVL http://www.eternallyconfuzzled.com/tuts/datastructures/jsw_tut_avl.aspx

Rouge lien d'arbre noir à partir de là aussi.