新手求解BST树删除单个节点，出现两个错误

lxyscls

回复 8# UFancyMe


    实现个父指针不费什么事吧？前驱、后继实现也有用，同时也大大简化了删除

UFancyMe

回复 9# MeRcy_PM


重写了一段   还是不明白为什么没有free（）掉原来的节点
此处要删除节点12，找到13赋给12，node* temp,指向节点13，为什么在gdb中free（temp）之后 p n->right->left  还是给出了一个值（struct node*）  0x6034d0

static node* remove_node(node* n,ElementType *e)
          {
          if(n==NULL)   return NULL;
          //递归找到要删除的节点
          if(*e < n->element)
            n->left=remove_node(n->left,e);
          else if(*e > n->element)
            n->right=remove_node(n->right,e);
          else
            {
               node* temp;
               if(n->left && n->right)
               {
                  temp=find_min(n->right);
                  n->element=temp->element;
                  if(temp->right)
                  remove_node(temp,&(temp->element));
               }
               else
               {
              temp=n;
                   if(n->left==NULL)
                     n=n->right;
                   else
                     n=n->left;
               }
            free(temp);
            temp=NULL;
            }
           return n;
     }

UFancyMe

回复 11# lxyscls


新手想试着把这几个都做出来   现在两种代码都是差不多的错误  不明白   

lxyscls

UFancyMe 发表于 2015-05-13 12:32
回复 11# lxyscls

看CLRS，看伪代码

MeRcy_PM

回复 12# UFancyMe
free只是告诉内核这块东西我用完了，你可以回收了，free不能帮你把所有指向这块内存的东西都置空