Tugurium/GTI

Glosario Terminología Informática

binary search tree

0 árbol de búsqueda binaria
Estructura arborescente donde los datos almacenados en los nodos están bien ordenados. El valor de un nodo no terminal es mayor que los valores almacenados en su subárbol derecho y menor que los almacenados en el subárbol izquierdo. Para realizar búsquedas en este tipo de estructuras se emplea el mismo principio del algoritmo de búsqueda binaria o dicotómica.
1996-11-20