Una estructura de información en forma de árbol es un aparato capaz de ordenar los objetos de información teniendo en cuenta las claves. Es igual de valioso para ordenar diferentes objetos de información con respecto a varias conexiones niveladas (piense en un «árbol familiar», donde los jóvenes están reunidos bajo sus tutores en el árbol).
El árbol binario es una estructura de información esencial utilizada como parte de la ingeniería de software. El árbol binario es una estructura de información valiosa para guardar rápidamente la información ordenada y recuperar rápidamente la información guardada. Un árbol binario se compone de cubos guardianes, u hojas, cada uno de los cuales almacena información además de las conexiones con hasta otros dos cubos jóvenes (hojas) que pueden ser visualizados espacialmente como debajo del primer cubo con un conjunto a un lado y con un conjunto a un lado. Es la relación entre las hojas conectadas y la hoja de conexión, también llamada el hub guardián, lo que hace que el árbol binario sea una estructura de información tan eficaz. La hoja de la izquierda es la que tiene un valor clave menor (es decir, la calidad que se utiliza para buscar una hoja en el árbol), y la hoja de la derecha es la que tiene una calidad clave equivalente o más notable. Así, las hojas de la izquierda más lejana del árbol son las que tienen menos valores, mientras que las hojas del privilegio del árbol son las que tienen los mejores valores. Además, como cada hoja se une con dos abandonos diferentes, es el comienzo de otro árbol binario más pequeño. Debido a esta naturaleza, es concebible llegar sin esfuerzo e incrustar la información en un árbol binario utilizando mirar e incrustar funciona de forma recursiva acercándose a los despegues progresivos.