Reinventarlo

¿Y el predecesor?

En vez del sucesor, ¿se podría usar el predecesor (la clave anterior en orden: la mayor del subárbol izquierdo)?

En el borrado de un nodo con dos hijos, ¿funciona usar el predecesor (la mayor clave del subárbol izquierdo) en vez del sucesor?Sí, pero hay que copiar su clave en el hijo derecho y no en el propio nodo que se borraNo: solo el sucesor funciona, porque el predecesor puede tener hijos en los dos lados a la vezSolo si el árbol está balanceado, porque si no el predecesor queda demasiado lejos del nodoSí: es mayor que el resto del subárbol izquierdo, menor que todo el derecho y no tiene hijo derecho