c++ - how to delete a Node in binary tree -

-

the program simple following step:

  • find min value of binary tree;
  • record min value in vector;
  • delete node min value in tree;
  • repeat 1-3 till tree empty.

no error reported when run, function removenode keep printf("remove bug1!\n"); can not find logical mistake, not understand why happens. structure of function is:

  • 'if min=key`,found it,call function removerootmatch
  • else if min<root->key , 'left not null`,go left
  • else print bug

the tree defined following, language c++

typedef struct mynode* lpnode; typedef struct mynode node; struct mynode {   double key;    lpnode left; //left subtree   lpnode right; //right subtree };

main part of program following:

  • nmax initialed 0,
  • sortedvector alloacted vector space large total nodes in tree,
  • min initialed 99999.
  • minvalue return min value of tree.

  • comparedouble(a,b) return 1 if < b,return 2 if > b,return 3 if equal

    //remove root void removerootmatch(lpnode root) { lpnode tmp = makenewnode(root->key); tmp->left = root->left; tmp->right = root->right; //no child if(root->left==null && root->right == null) { root = null; delete root;
    } else if(root->left==null && root->right!=null){ //one right child root = root->right; tmp->right = null; delete tmp;
    } else { printf("remove root bug!\n"); } }

    //remove node void removematch(lpnode root,lpnode match,bool left) {     //no child     if(match->left==null && match->right == null){         left==true?         root->left=null:         root->right=null;         delete match;     }     else if(match->left==null && match->right!=null){//one right child         left==true?         root->left=match->right:         root->right=match->right;         delete match;     } else {         printf("remove root bug!\n");     } }   //delete node void removenode(lpnode root,double min) {     if(comparedouble(min,root->key)==3){         removerootmatch(root);     }else if(comparedouble(min,root->key)==1 && root->left != null) {         comparedouble(min,root->key)==3 ?         removematch(root,root->left,true):         removenode(root->left,min);     }else{         printf("remove bug1!\n");     } }

this function call removenode function. 

//call minvalue find min key //record min key in vector //call removenode delete node //repeat till tree empty void problem1(lpnode root,double* sortedvector,int& nmax) {     double min = max;     while(root!=null)     {         sortedvector[nmax] = minvalue(root,min) ;         nmax++;         removenode(root,min);     }     printf("the tree empty"); } 

sortedvector[nmax] = minvalue(root,min) ; removenode(root,sortedvector[nmax]);//change here nmax++;

you have problem pass min. here answer, not read title , vote.


Comments

Post a Comment

Popular posts from this blog

c++ - OpenCV Error: Assertion failed <scn == 3 ::scn == 4> in unknown function, -

-
i read alot other solution still confused should mine... #include <opencv2/objdetect/objdetect.hpp> #include <opencv2/highgui/highgui.hpp> #include <opencv2/imgproc/imgproc.hpp> #include <iostream> #include <stdio.h> using namespace std; using namespace cv; int main(int argc, const char** argv) { //create cascade classifier object used face detection cascadeclassifier face_cascade; //use haarcascade_frontalface_alt.xml library face_cascade.load("haarcascade_frontalface_alt.xml"); //setup video capture device , link first capture device videocapture capturedevice; capturedevice.open(0); //setup image files used in capture process mat captureframe; mat grayscaleframe; //create window present results namedwindow("outputcapture", 1); //create loop capture , find faces while (true) { //capture new image frame capturedevice >> captureframe; ...
Read more

php - render data via PDO::FETCH_FUNC vs loop -

-
i've been using 2 methods render data. the first one: function name($id,$name){ return '<div id="'.$id.'">'.$name.'</div>'; } echo implode($pdo->query("select id,name user")->fetchall(pdo::fetch_func,'name')); the second one: $users = $pdo->query("select id,name user")->fetchall(pdo::fetch_obj); foreach($users $user){ echo name($user->id,$user->name); } i don't understand how pdo::fetch_func works. tried figure out. however, not well-documented. could please explain fetch mode? , also, 1 performs better? thank you. both methods wrong , have learn how use templates , how separate business logic presentation logic. $users = $pdo->query("select id,name user")->fetchall(pdo::fetch_obj); tpl::assign('users', $users); is code business logic part. then in template <?php foreach $users $row): ?> <div id="<?=$...
Read more

The canvas has been tainted by cross-origin data in chrome only -

-
uncaught securityerror: failed execute 'getimagedata' on 'canvasrenderingcontext2d': canvas has been tainted cross-origin data i getting above error in chrome. code(following) works fine in mozilla. have not corss domain issue. why above error in chrome? var wheel_canvas, wheel_context, can_w, can_h, wheel_grd; var large_radius = 160; var small_radius = 120; var wheel_canvas = document.getelementbyid('wheel_canvas'); var wheel_context = wheel_canvas.getcontext('2d'); var can_w = $(wheel_canvas).width(); var can_h = $(wheel_canvas).height(); var centerx = can_w / 2, centery = can_h / 2; var wheel_grd = null; test('#ff0000'); function test(hex) { $('#clrpicker').css({'left': 210, 'top': 210 }); inverted = hexbw(hex); $('#color_val_show').val(hex); current_color_hex_val_selected = hex; $('#color_val_show').css({'color':inverted,'background':hex}); fillgradient...
Read more