Aplicaciones de los arboles no dirigidos
Los arboles binarios son especialmente útiles para ordenar datos para su posterior búsqueda, pues puede mejorar la eficiencia al buscar un elemento que de otra manera podría estar por ejemplo al final de una larga lista, con los arboles binarios es posible reducir el numero de pasos máximos con los que es posible llegar a un elemento en especifico.
Por ejemplo: al ordenar una lista con muchos nombres en orden alfabético puede que sea poco eficiente llegar a alguien llamado Yordi, pues cada que uno necesite consultarlo tendría que pasar por todos los demás nombres. Esto puede ser mitigado usando un árbol de búsqueda binario
 |
| Lista ordenada, para llegar a Frank hay que bajar 6 niveles |
Los arboles binarios son usados en aplicaciones para buscar datos eficientemente, también algunas arquitecturas de dispositivos como módems de anchos de banda altos los implementan.
 |
| Árbol binario, para llegar a cualquier nombre de abajo solo hay que bajar tres niveles |