Árbol 2-3

Se define como un árbol en dónde todos los nodos no-terminales tienen 2 o 3 descendientes y todos los nodos hoja tienen la misma longitud (path length) o distancia desde la raíz.La estructura de árbol 2-3 exige que el crecimiento no se haga a nivel de las hojas (aunque la inserción sigue siendo en las hojas), sino a nivel de la raíz, ya que todas las hojas se deben mantener siempre en el mismo nivel.El proceso global de inserción comienza por localizar la hoja en la cual se debe agregar el elemento.Estas dos últimas operaciones son los generadores que se mantienen ocultos al usuario.Especificación en C tipos Inserción programa principal : Código en Maude : Ejemplo de eliminar : Vamos a eliminar 65 de este árbol, 65 es un nodo interno, por lo que hay que dejarlo en la base.Estos son árboles en cuyos nodos se permite tener más de una clave al mismo tiempo.En los árboles 2-3-4 todos los subárboles tienen la misma altura y están siempre balanceados.2h - 1 elementos si todos los nodos son del tipo 2-nodo 4h - 1 elementos si todos los nodos son del tipo 4-nodo por lo que la altura de un árbol 2-3-4 con n elementos se encuentra entre los límites: log4 (n+1) y log2 (n+1) Existen 3 situaciones en las que se puede encontrar un 4-nodo: Es la raíz de un árbol 2-3-4:(DIVIDERAIZ (p))