Pregunta sobre el árbol de búsqueda binaria?

Question

Pregunta sobre el árbol de búsqueda binaria?

votos

1

Hoy en día, en la clase de mis profesores dijo que hay un árbol de búsqueda binaria equilibrio que nunca he oído hablar de él antes. Me gustaría saber es que hay un árbol de Equilibrio de búsqueda binaria sin rotación? Desde mi entender, Equilibrio de búsqueda binaria árbol es un árbol AVL. Además de eso no creo que es posible construir un 'Equilibrio de búsqueda binaria Árbol'. Pero si en caso de que haya una estructura de datos de esa manera, ¿cómo podría construir un 'Saldo árbol de búsqueda binaria' de una serie de números aleatorios?

Gracias,

algorithm binary-search-tree

Publicado el 26/08/2010 a las 04:53
fuente por usuario Chan

En otros idiomas...

2 respuestas

votos

1

Wikipedia tiene una buena lista de árboles en la parte inferior de cualquier artículo relacionado árbol como http://en.wikipedia.org/wiki/Self-balancing_binary_search_tree

Respondida el 26/08/2010 a las 05:30
fuente por usuario tree

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

La idea detrás de poblar equilibrada árbol de búsqueda binario utilizando números aleatorios es como va a agregar nodos al árbol, cuyas claves son números aleatorios. Cuando se implementará un árbol binario de búsqueda equilibrado, rellenarlo con 100s o 1000s de nodos con números aleatorios. La altura debe ser lo más pequeño posible - que es la característica clave del árbol binario de búsqueda equilibrado.

Existe equilibradas árboles binarios de búsqueda que no sean árboles AVL (como árbol Red-Negro). De búsqueda de Google con el árbol binario de búsqueda equilibrado.