Hay varios tipos de arboles, estan los arboles B, los AVL, los binarios, (creo que hay otros pero no estoy seguro) pero lo que pasa es que las busquedas e incersiones son más rapidas en los arboles que en listas, lo que pasa es que en las listas las busquedas e incersiones son secuenciales, o sea recorres toda la lista hasta el final para encontrar un dato, o bueno en el mejor de los casos el dato que buscas en las listas se encuentra cerca del principio o del fin, sin son listas dobles. Cada tipo de arbol es diferente y sirven para diferentes cosas. además en los arboles los datos pueden estar ordenados jerarquicamente. o sea si los datos son muchos los arboles son mejores que las listas.
