c++ - Binary Search Tree delete function not working properly -

-

i working binary search tree , attempting create function delete single node. reason nodes not delete (most of seem instances have right node not left) node won't delete seems pretty haphazard makes difficult debug. error

mov(30071,0x7fff73b1d300) malloc: *** error object 0x7fcb2b404f40: pointer being freed not allocated *** set breakpoint in malloc_error_break debug abort trap: 6

but of time node doesn't delete , program continues run.

here delete function:

node* tree::deletenode(node *node,string title) { if(node == null){   return node; } else if(node->title.compare(title) > 0){   node->left = deletenode(node->left, title); }  else if(node->title.compare(title) < 0){   node->right = deletenode(node->right, title); }  else  {   //no child      if(node->left == null && node->right == null){         if(node == node->parent->right)         {             node->parent->right = null;         }         else         {             node->parent->left = null;         }         node = null;      }      //one child      else if(node->left == null)      {        //here fail        node *temp = node;        node = node->right;        delete temp;      }       else if(node->right == null)      {        node *temp = node;        node = node->left;        delete temp;      }       else      {        node *temp = treeminimum(node->right);        node->title = temp->title;        node->right = deletenode(node->right, temp->title);      }   }  return node; }

and:

node* tree::treeminimum(node *node) {     while(node->left != null)     {         node = node->left;     }     return node; }

it same nodes won't delete other nodes same structurally (no left node, yes right node) delete no problem. program starts same tree of 50 nodes. apologize if information isn't suffice, please let me know if there else can provide. thank you


Comments

Post a Comment

Popular posts from this blog

java - Run spring boot application error: Cannot instantiate interface org.springframework.context.ApplicationListener -

-
i have spring project , try make use spring boot , run @ embadded tomcat following : https://spring.io/guides/gs/rest-service/ this application //@configuration //@enableaspectjautoproxy @springbootapplication @componentscan(basepackages = "gux.prome") public class application { public static void main(string[] args) { springapplication.run(application.class, args); } } if use maven command: mvn spring-boot:run , project starts fine, need debug , run main method @ intelij, exception occurs: exception in thread "main" java.lang.illegalargumentexception: cannot instantiate interface org.springframework.context.applicationlistener : org.springframework.boot.logging.classpathloggingapplicationlistener @ org.springframework.boot.springapplication.createspringfactoriesinstances(springapplication.java:414) @ org.springframework.boot.springapplication.getspringfactoriesinstances(springapplication.java:394) @ org.springframework.bo...
Read more

reactjs - React router and this.props.children - how to pass state to this.props.children -

-
i'm using react-router first time , don't know how think in yet. here's how i'm loading components in nested routes. entry point .js reactdom.render( <router history={hashhistory} > <route path="/" component={app}> <route path="models" component={content}> </route> </router>, document.getelementbyid('app') ); app.js render: function() { return ( <div> <header /> {this.props.children} </div> ); } so child of app content component sent in. i'm using flux , app.js has state , listens changes, don't know how pass state down this.props.children. before using react-router app.js defines children explicitly, passing state natural don't see how now. using couple of react helper methods can add state, props , whatever else this.props.children render: function() { var children = react.ch...
Read more

Excel VBA "Microsoft Windows Common Controls 6.0 (SP6)" Location Changes -

-
i have excel workbook used generate quotations customers. there main page user inputs data, , there buttons generate various pdfs , send them customer. however, 1 user consistently getting error preventing generating , sending pdfs. i beleive "microsoft windows common controls 6.0 (sp6)". it's installed on users' computers. on mine, location "c:\windows\syswow64\mscomctl.ocx" on others "c:\windows\system32\mscomctl.ocx" the user experiencing issues on 32-bit machine, "mscomctl.ocx" file should in system32. have manually put in there, , pointed common controls reference in vba it. issue seems keep reverting looking in syswow64. since folder doesn't exist, can't find it, , can't produce pdfs. i thought perhaps issue user running older version of office (2007) there users on 2013 , 2016. thought perhaps mixture of 64-bit , 32-bit users. user gets sent workbook other users (as quotation process goes further, gets passed ...
Read more