Aujourd'hui, en classe, mes professeurs ont dit qu'il y avait un arbre de recherche binaire d'équilibre dont je n'avais jamais entendu parler auparavant. Je voudrais savoir s'il y a un arbre de recherche de balance binaire sans rotation? D'après ce que je comprends, l'arbre de recherche binaire d'équilibre est l'arbre AVL. En outre, je ne pense pas qu'il soit possible de construire un «arbre de recherche binaire équilibré». Mais s'il y a une structure de données comme celle-ci, comment pourrais-je construire un 'arbre de recherche binaire à l'équilibre' à partir d'une série de nombres aléatoires?Question sur l'arbre de recherche binaire?
Merci,
Merci Donotalo, je sais que l'arbre rouge noir. Par cela je veux dire à l'exception de tous les RedBlack Tree, AVL tree et 2-3, 2-3-4 arbres, y at-il un 'Binary Tree Search'? Je pense que mon professeur a fait une erreur, je ne pense pas qu'il y ait un tel arbre comme ça. En lisant un fichier dans un tableau, je peux le trier et ensuite utiliser l'algorithme des points du milieu pour construire un arbre d'équilibre mais cet arbre est en effet un arbre binaire, juste la question du nombre que vous insérez. Et il a dit que cet 'arbre de recherche binaire de l'équilibre' a le pire des cas est O (N), et je pense que c'est aussi une erreur. D'après ce que je comprends, un arbre appelé «équilibré» doit avoir – Chan