Cuando se inserta un nuevo nodo en el árbol, hay que considerar que cada nodo no puede tener más de dos hijos, por esta razón si un nodo ya tiene 2 hijos, el nuevo nunca se podrá insertar como su hijo. Con esta restricción mantenemos la estructura del árbol, pero también tenemos que mantener el orden.
La inserción consiste en agregar un nuevo nodo a la estructura, respetando su organización interna. El proceso varía según el tipo de estructura
La eliminación es más compleja porque debe mantener la integridad de la estructura.
Tras realizar la búsqueda del nodo a eliminar, observamos que el nodo no tiene hijos.
Éste es el caso más sencillo, únicamente habrá que borrar el elemento y ya habremos concluido la operación.