c - Binary Search Tree Madness -


i have write implementation of binary search tree can handle library's stock. reads text file books , add books tree in alphabetic order. have been fighting insertar() function code days , can't make work properly, receives pointer root of tree along data related book. if root null, inits node values entered in function , asings memory direction null node. problem is, doing locally , in end doesnt assigns it. can me correct specific function please?

functions , structs:

nodoarbol: node arbolbin: binary tree, has pointer root node , int number of elements initnodo: inits node, returns pointer node raiz: returns pointer root of binary tree clear,clear_aux: clears tree ingresar: insert() function , source of problem imprimir: rints elements of node.

#include <stdio.h> #include <stdlib.h> #include <string.h>  typedef struct nodoarbol {     char nombre[51],autor[51];     int valor,stock,anno;     struct nodoarbol *der;     struct nodoarbol *izq; } tnodoarbol;  typedef struct {     tnodoarbol *root;     int n; } arbolbin;  tnodoarbol* initnodo(char *nombre,char *autor, int stock, int valor, int anno){     tnodoarbol *p;     p= (tnodoarbol*)malloc(sizeof(tnodoarbol));     strcpy(p->nombre, nombre);     strcpy(p->autor, autor);     p->stock = stock;     p->anno = anno;     p->valor = valor;     p->izq = null;     p->der = null;     return p; }  tnodoarbol* raiz(arbolbin p){     return (&p)-> root; }  void init(arbolbin *p){     p->root = null;     p->n = 0; }  void clear_aux(tnodoarbol *nodo){     if (nodo == null){         return;     }     clear_aux(nodo->izq);     clear_aux(nodo->der);     free((void *) nodo); }  void clear(arbolbin *p){     clear_aux(p->root);     p->root = null;     p->n = 0; }  void insertar (tnodoarbol *nodo, char *nombre,char *autor, int stock, int valor, int anno){      if (nodo == null){         nodo = (initnodo(nombre,autor,stock,valor,anno));     }     else{         int result;         result = strcmp(nodo->nombre,nombre);         if (result>0){             insertar (nodo->der, nombre,autor,stock,valor,anno);         }         else if (result<0){             insertar (nodo->izq, nombre,autor,stock,valor,anno);         }     } }  void imprimir(tnodoarbol *nodo){     printf("nombre:%s \n",nodo->nombre);     printf("autor:%s \n",nodo->autor);     printf("stock:%d \n",nodo->stock);     printf("valor:%d \n",nodo->valor);     printf("anno:%d \n",nodo->anno); }  int main(){  char a[50]= "holi",b[50] ="asdasdasd"; arbolbin tree; tnodoarbol *root;  init(&tree); root = raiz(tree); insertar(root,a,b,2,1000,2014); imprimir(root); return 0; } 

tnodoarbol *root;  insertar(root,a,b,2,1000,2014);  void insertar (tnodoarbol *nodo, char *nombre,char *autor, int stock, int valor, int anno){      if (nodo == null){         nodo = (initnodo(nombre,autor,stock,valor,anno));     }     else{         int result;         result = strcmp(nodo->nombre,nombre);         if (result>0){             insertar (nodo->der, nombre,autor,stock,valor,anno);/*nodo pointer,node->der  illeagl*/         }         else if (result<0){             insertar (nodo->izq, nombre,autor,stock,valor,anno);/*the same error */         }     } } ----------------------------------------------------------------------------------------- declaration pointer, want through insertar()  change root, need use  insertar(&root,a,b,2,1000,2014), because root in insertar() not root in main() ,they have same value,we copy value of root(main)  root(insertar). --------------------------------------------------------------------------------------- void insertar (tnodoarbol **nodo, char *nombre,char *autor, int stock, int valor, int anno){      if (*nodo == null){         *nodo = (initnodo(nombre,autor,stock,valor,anno));     }     else{         int result;         result = strcmp((*nodo)->nombre,nombre);         if (result>0){             insertar ((*nodo)->der, nombre,autor,stock,valor,anno);         }         else if (result<0){             insertar ((*nodo)->izq, nombre,autor,stock,valor,anno);         }     } }

Comments

Post a Comment

Popular posts from this blog

commonjs - How to write a typescript definition file for a node module that exports a function? -

consider, toml node module can use: // toml.d.ts declare module toml { export function parse(value:string):any; } declare module "toml" { export = toml; } then: /// <reference path="../../../../../defs/toml/toml.d.ts"/> import toml = require('toml'); toml.parse(...); however, node module export single function, such 'glob' ( https://github.com/isaacs/node-glob ). the node usage of module be: var glob = require("glob") glob("*.js", {}, callback(err, files) { ... }); you'd naively expect this: // glob.d.ts declare function globs(paths:string, options:any, callback:{(err:any, files:string[]):void; ...but because typescripts 'import' semantics bit strange, seems can use 'import .. = require()' statement alias modules . trying call: /// <reference path="../../../../../defs/glob/glob.d.ts"/> import blog = require('glob'); results in: error ts2072: mod...
Read more

openid - Okta: Failed to get authorization code through API call -

i'm integrating okta own idp server using okta's api. i'm implementing authorization code flow following steps below: in own server, use /api/v1/authn endpoint sessiontoken. use sessiontoken obtain authorization calling endpoint: /oauth2/v1/authorize?client_id=" + clientid + "&sessiontoken=" + sessiontoken + "&response_type=code&response_mode=query&scope=openid&redirect_uri=" + redirecturl + "&state=evanyang&nonce=" it's supposed return response status code 302 , location header containing redirect url code value. however, keep getting response status code 200 , without location header, html body saying "you using unsupported browser." , "javascript disabled on browser." according api documentation: http://developer.okta.com/docs/api/resources/oidc.html#authentication-request , sessiontoken parameter sufficient this: an okta one-time sessiontoken. allows api-based ...
Read more

ios - Change Storyboard View using Seague -

i have following code checks connection server, , depending on want change views if no connection found. nsstring *connect = [nsstring stringwithcontentsofurl:[nsurl urlwithstring:@"http://myserver.com"] encoding:nsutf8stringencoding error:nil]; if (connect == null) { [self performseguewithidentifier:@"network_failure" sender:self]; } else { // other code here } my problem not change views. have added storyboard segue between 2 views identifier of network_failure . not have navigation controller or that, problem? thanks help! no not problem. first of all, in objectivec exists nil object oriented null . must use that. so: if(connect == nil) or better: if(!connect) so due fact nil not same of null , probably code does't enter in if scope . you have been able discover breakpoint. anyway: be sure set trigger segue (line) 2 view controller , , name network_failure (that not best name. should instead view1toview2 ) as, m...
Read more