... raíz¹

Si exiten más nodos que no tiene padre, entonces no referimos a una estructura llamada bosque

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

... profundidad²

La profundidad de un árbol es el nivel máximo de sus hojas.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

... llaves³

Donde n es el orden del árbol.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

...árbol⁴

Evidentemente podría ser más significativo tener un apuntador general para manejar cualquier tipo de registro, pero por fines ilustrativos se presenta en esta forma.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

... BTree⁵

En los Btrees el nodo que tiene la llave buscada también tiene el apuntador al resto de los datos correspondientes a la llave, no importando si el nodo es rama u hoja.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

...árbol⁶

Los elementos se consideran como las llaves que tienen asociado un apuntador a la estructura que compone el registro

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

... correspondientes⁷

Las cadenas entre <> indican el valor del campo correspondiente

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

...árbol⁸

Recuerde que el elemento únicamente se da de baja en los nodos hoja, y se mantiene el valor de la llave en los nodos rama.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.