Funcion borrar en ABB

[AlanFC]

Hola, estoy teniendo problemas con la funcion borrar en la implementacion de un arbol binario de busqueda.

Código C:

typedef int tipoElem;
 
typedef struct nodo{
        tipoElem info;
        struct nodo *izq;
        struct nodo *der;
}tNodo;
 
typedef struct{
        tNodo *raiz;
        int nElems;
}tABB;
 
// elimina un elemento “item” de un ABB
tNodo suce_pred(tNodo *nodo){
      if (nodo->der == NULL) return *nodo;
      else suce_pred(nodo->der);
}
void hijo_unico(tNodo *nodo){
     if (nodo->izq == NULL){
                   nodo->info = nodo->der->info;
                   nodo->izq = nodo->der->izq;
                   nodo->der = nodo->der->der;
                   free((void *) nodo->der);
     }
     else{
          nodo->info = nodo->izq->info;
          nodo->izq = nodo->izq->izq;
          nodo->der = nodo->izq->der;
          free((void *) nodo->izq);
     }
}
void dos_hijos(tNodo *nodo){
     tNodo *aux;
     *aux = suce_pred(nodo->izq);
     nodo->info = aux->info;
     hijo_unico(aux);
}
void removeHelp(tNodo *nodo, tipoElem item){
     if (item == nodo->info){
              if (nodo->izq == NULL && nodo->der == NULL){
                            nodo = NULL;
              }
              else if (nodo->izq != NULL && nodo->der != NULL) dos_hijos(nodo);
              else hijo_unico(nodo);
     }
     else if (item < nodo->info) removeHelp(nodo->izq, item);
     else removeHelp(nodo->der, item);
}
void remove_n (tABB *T, tipoElem item){
     removeHelp(T->raiz, item);
}
 
int main(){
    tABB A;
    int c[7]={10,15,12,17,5,7,2};
    int b;
    initTree(&A);
    for (b=0; b<7; b++){
        inserta(&A, c[b]);
    }
    inOrden(&A);
    printf("\n%d\n", size(&A));
    remove_n(&A, 7);
    printf("%d\n", find(&A, 7));
    inOrden(&A);
    getch();
}
 

El problema es que no la borra despues de aplicar "remove_n". Pero si dentro de la funcion helpRemove, intento imprimir el valor del nodo que asigne a NULL, se me cae el programa (por razones obvias).
Por lo que supongo, que la funcion me esta eliminando el puntero y lo trata como variable local, por eso efectivamente lo asigne como NULL y se cae al imprimir su valor, pero no lo elimine del arbol "original".

¿En que parte esta el error?

Gracias de antemano
Saludos.

[AlanFC]

Alguien ve donde esta el error?

[razpeitia]

Hace varios años hice algunas implementaciones (de las cuales no estoy orgulloso) de diferentes estructuras de datos. https://github.com/razpeitia/data-structures

Una de las cosas que no me gusto fue que para imprimir bonito un árbol necesitaba usar una o dos queue. Y otra que el borrado de un nodo de un árbol binario no es trivial.

Básicamente para borrar tienes 3 casos:
1. El nodo es una hoja. Lo cual es sencillo por que buscas al padre del nodo y si tiene padre buscas si eres el nodo derecho o izquierdo y eso ahora apunta a null, liberas la memoria de tu nodo y listo.
2. El nodo tiene un solo hijo, en ese caso dejas a ese hijo como y eliminas tu nodo. Obviamente buscas el padre y actualizas las referencias.
3. El nodo tiene 2 hijos. Este es el peor de los casos peor es sencillo, tienes que buscar al mayor elemento que no sea mas grande que el. Si tienes el menor a la izquierda y el mayor a la derecha entonces busca el elemento mas a la derecha del subarbol izquierdo que no tenga un hijo a su lado derecho. Haz el cambio de datos entre ese nodo y el nodo que vas a borrar. Elimina el nodo que sucesor.

Wikipedia ofrece una mejor explicacion con dibujitos.
http://en.wikipedia.org/wiki/Binary_..._tree#Deletion

Aquí te dejo un ejemplo completamente funcional de un árbol binario. Y un queue.
https://gist.github.com/razpeitia/5609319