Arboles de busqueda binaria

     En la entrada de esta semana continuaremos con el tema de árboles, la semana anterior dimos una pequeña introducción a este tema tan amplio, esta semana hablaremos sobre los arboles de búsqueda binaria. Las características de estos árboles, por que reciben este nombre, como es su manera es inserción y otros datos relevantes de este tipo de árboles.

¿Qué es un árbol de búsqueda binaria?

     La principal característica de estos árboles es que como su nombre lo dicen son binarios, es decir cada nodo a lo sumo tiene 2 hijos, un hijo derecho y un hijo izquierdo. Estos árboles están creados con la intención de realizar una búsqueda mucho más eficiente pues cuentan con una forma de inserción muy particular, la cual consiste en que los nodos cuyo valor sea mayor al nodo padre se agregan en el lado derecho de este, es decir seria su hijo derecho y los nodos que poseen un valor menor al que tiene el nodo padre se colocan a la izquierda de este. Esto asegura una búsqueda más rápida.

¿Cuáles operaciones se pueden realizar en este tipo de árboles?

     Estos árboles son muy versátiles ya que sobre ellos se pueden realizar un gran número de operaciones, según Agustín J. González en su artículo “Estructura de Datos y Algoritmos” se pueden realizar las siguientes; “Search (Búsqueda), Minimum (Mínimo), Maximum (Máximo),

Predecessor (Predecesor), Successor (Sicesor), Insert (Inserción), y Delete (eliminación).”

     Como podemos observar, estos árboles nos facilitan de gran manera la búsqueda, pues solo debemos irlos recorriendo por términos de mayor o menor al nodo que deseamos encontrar. Esto los hace muy útiles pues la operación de búsqueda es la más utilizada en cualquier programa que realicemos.

Fuentes:

http://profesores.elo.utfsm.cl/~agv/elo320/01and02/dataStructures/binarySearchTree.pdf