Una estructura de àrbol es cuando una información se almacena con una jerarquia que comienza con un dato que puede apuntar a dos o más datos y cada uno de éstos lo mismo, con lo que se van creando ramas. Este tipo de estructura tiene como elemento principal el nodo que consiste en un dato y un apuntador o apuntadores que pueden indicar al programa según diseño el siguiente nodo o de donde proviene o de quien es hijo. El árbol es un sistema usado para resolver problemas que requieran consultar muchos datos relacionados entre si de una forma rápida que como única pega es que tiene un coste en memoria mayor que resolverlo con un tipo de contenedor lineal. Un ejemplo de uso podría ser un sistema predictivo de escritura (algo que por cierto me gustaría hacer algún día para Android).