Árbol de búsqueda

Los árboles de búsqueda a menudo son utilizados para implementar vectores asociativos.

Estos subárboles deben calificar también como árboles de búsqueda binarios.

La complejidad temporal de buscar en un B-Tree es O(log n).

Un (a,b)-tree es un árbol de búsqueda donde todas sus hojas tienen la misma profundidad.

En un árbol ordenado, el mínimo se encuentra en el nodo más a la izquierda, mientras que el máximo se encuentra en el nodo más a la derecha.