Arbol KD eliminar (poca info en internet, necesito una idea por lo menos)

[cipoleto]

Hola como estan, me podrian ayudar a hacer la implementacion en java o explicarme a traves de un pseudocodigo como es la eliminacion de un nodo en un arbol KD.
Tengo el NodoArbol con los siguientes atributos:
- TipoElemento elem;
- NodoArbol izq;
- NodoArbol der;
Tengo la clase ArbolKd con los siguientes atributos:
- NodoArbol raiz;
- int dim;
Muchas Gracias de antemano.