4.1.4 APLICACIONES DE ARBOLES BINARIOS

4.1.4 APLICACIONES DE ARBOLES BINARIOS.

Los arboles binarios facilitan la búsqueda y ordenamiento de los datos de alta velocidad, la eliminación eficiente de elementos de datos duplicados, la representación de directorios del sistema de archivos y la compilación de expresiones en lenguaje maquina.

El árbol de búsqueda binaria facilita la eliminación de valores duplicados. Al crear un árbol se reconocen los intentos de insertar un valor duplicado, ya que este sigue las mismas decisiones de “ir a la izquierda”  “ir a la derecha” en cada comparación, al igual que el valor original. Por lo tanto, eventualmente se comprar el valor duplicado con un nodo que contenga el mismo valor. El valor duplicado puede destacarse en este punto.

Otra de las aplicaciones mas importantes es dentro de la inteligencia artificial, y mas concretamente en el área de reconocimiento de patrones. Se trata de utilizar los arboles para realizar clasificaciones. La clave esta en asignar a cada nodo del árbol un significado. Las distintas ramas tienen asociados criterios que ayudan a determinar el sentido de las búsquedas.

También con aplicables en el análisis de notaciones algebraicas y la implementación de algoritmos de compresión, etc.

 

Recopilado por : Jesus Torres Sanchez