abbinsertbool, C++ (gcc)

abbinsertbool

//g++  5.4.0
//en arbol bin de busqueda implementar  insertar manteniendo un campo extra y responder true o false 
//campo extra en nodo "qizq" es cant nodos subarbol izqu +1

#include <iostream>
#include <stddef.h>
#include <stdio.h>

//abbi con cantidad nodos izquierdos +1

struct nodoABBI 
{
	int dato;
	int qizq;//cantidad nodos izquierdos +1
	nodoABBI* izq; 
	nodoABBI* der;
};
typedef nodoABBI* ABBI;
////////////////////////////////

//
bool boolinsert(int x, ABBI t) //precondicion no repetir inserta hoja 
    {
      bool b; 
      if ( t == NULL ) 
      {  
            t = new nodoABBI; //puntero t a new estructura 
            t-> dato = x;
            t->izq = NULL;
            t-> der = NULL;
            t->qizq=1;

b=true; 
      }
      else if (t->dato == x)
      {
            b=false; 
      }
      else if ( x < t->dato) //izquierda 
      {
            boolinsert ( x, t->izq );
            if (b==true)
                  t->qizq= t->qizq+1;             
      }  
      else // (x > (t->dato))
         boolinsert ( x, t->der); 
    
       return b;
}

int main()
{
    printf("hola\n");
    ABBI t=NULL;
    int a=5, b=4 ,c=6 ,d=5; 
    bool ins; 
    
    ins= boolinsert(a,t);
    if (ins==true) 
          printf("insertó %d \n",a);
          
    ins= boolinsert(b,t);
    if (ins==true) 
          printf("insertó %d \n",b);
          
          
     ins= boolinsert(c,t);
    if (ins==true) 
          printf("insertó %d \n",c);
    
   ins= boolinsert(d,t);
    if (ins==true) 
          printf("insertó %d \n",d);
     
          
  return 0;
    
}


run \| edit \| history \| help	0