Diferencia entre revisiones de «Árbol binario de búsqueda»
Contenido eliminado Contenido añadido
Sin resumen de edición |
Sin resumen de edición |
||
Línea 21:
La altura h en el peor de los casos es siempre el mismo tamaño que el número de elementos disponibles. Y en el mejor de los casos viene dada por la expresión <math>h = \lceil \log_2(c+1)\rceil</math>.
El interés de los árboles binarios de búsqueda (ABB) radica en que su [[árbol binario|recorrido en
Dependiendo de las necesidades del usuario que trate con una estructura de este tipo, se podrá permitir la igualdad estricta en alguno, en ninguno o en ambos de los subárboles que penden de la raíz. Permitir el uso de la igualdad provoca la aparición de valores dobles y hace la búsqueda más compleja.
|