Question sur Binary Search Tree?

Question

Question sur Binary Search Tree?

voix

1

Aujourd'hui, en classe mes professeurs a dit qu'il ya un équilibre arbre binaire de recherche que je jamais entendu parler auparavant. Je voudrais savoir est-il un équilibre binaire arbre Recherche sans rotation? De ma compréhension, l'équilibre binaire arbre de recherche est l'arbre AVL. En outre, je ne pense pas qu'il est possible de construire un «équilibre binaire arbre de recherche. Mais si dans le cas où il y a une structure de données comme ça, comment pourrais-je construire un « équilibre binaire arbre de recherche » d'une série de nombres aléatoires?

Merci,

algorithm binary-search-tree

Créé 26/08/2010 à 04:53
source utilisateur Chan

Dans d'autres langues...

2 réponses

voix

1

Wikipedia a une belle liste d'arbres au bas d'un article lié à l' arbre tels que http://en.wikipedia.org/wiki/Self-balancing_binary_search_tree

Créé 26/08/2010 à 05:30
source utilisateur tree

Donotalo · Accepted Answer · 2010-08-26 05:04

L'idée derrière peuplant arbre binaire équilibré en utilisant des nombres aléatoires est comme vous ajouterez des nœuds à l'arbre, dont les clés sont des nombres aléatoires. Lorsque vous implémentez un arbre binaire équilibré, le remplir avec 100 ou 1000 nœuds avec un nombre aléatoire. La hauteur doit être aussi faible que possible - ce qui est l'élément clé de l'arbre binaire équilibré.

Il existe des arbres binaires de recherche équilibrés autres que les arbres AVL (comme Red Tree-Noire). Recherche Google avec arbre binaire équilibré.