在二叉树中删除数据时自由段错误

本文介绍了在二叉树中删除数据时自由段错误的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！

问题描述

我在二进制搜索树中删除一些数据时可以免费获得段错误。

来自gdb的后退跟踪如下。

＃1 0x0036fe30 in raise（）from /lib/libc.so.6

（gdb）up

＃2 0x00371741 in / from /lib/libc.so.6

（gdb）up / /
＃3 0x003a88cb in __libc_message（）from /lib/libc.so.6 br />
（gdb）up

＃4 0x003b0c65 in _int_free（）from /lib/libc.so.6

（gdb）up

＃5 0x003b4c59 in free（）from /lib/libc.so.6

（gdb）up

＃6 0x0804a014 in Delete_Node（dest = 4854128），del_trav_node = 0x1804e158，dest_std = 4854128）at src / smsc_bintree_operation.c：297

297 src / smsc_bintree_operation.c：没有这样的文件或目录。
src / smsc_bintree_operation中的
.c

（gdb）p del_trav_node-> left

$ 1 =（struct bst *）0x0

（gdb）p del_trav_node-> ;对吧

$ 2 =（struct bst *）0xebb000

如需参考，删除代码如下

 NODE Delete_Node（U32bit dest，NODE del_trav_node，U32bit dest_std）
 {
 NODE del_trav_temp，del_trav_prev; 
 
  if （del_trav_node == NULL）
 {
 LOG（   \ notlement not found \\\
）; 
} 
  else  
 {
  if （dest < del_trav_node-> key_val）
 {
 del_trav_prev = del_trav_node; 
 del_trav_node-> left = Delete_Node（dest，del_trav_node-> left，dest_std）; 
 
} 
 其他  if （dest> del_trav_node-> ; key_val）
 {
 del_trav_prev = del_trav_node; 
 del_trav_node-> right = Delete_Node（dest，del_trav_node-> right，dest_std）; 
 
} 
 其他  //  如果要删除的节点是根节点 
 {
  if （（del_trav_node-> left = = NULL）&&（del_trav_node-> right == NULL））
 {
 
 free（del_trav_node）; 
 
  return （NULL）; 
} 
  else   if （（del_trav_node-> left！= NULL） &&（del_trav_node-> right！= NULL））
 {
 
 del_trav_temp = Find_Min（del_trav_node-> right）; 
 del_trav_node-> key_val = del_trav_temp-> key_val; 
 memcpy（& del_trav_node-> value，& del_trav_temp-> value， sizeof （SMSC_DATA_ARRAY））; 
 del_trav_node-> right = Delete_Node（del_trav_node-> key_val，del_trav_node-> right，dest_std）; 
 
 
 
} 
  else   if （del_trav_node-> left == NULL）
 {
 del_trav_temp = del_trav_node; 
 
 del_trav_node = del_trav_node-> right; 
 
  if （del_trav_temp！= NULL）
 free（del_trav_temp）;行号---  297  
 
} 
  else   if （del_trav_node-> right == NULL）
 {
 
 
 del_trav_temp = del_trav_node; 
 
 del_trav_node = del_trav_node-> left; 
 
  if （del_trav_temp！= NULL）
 free（del_trav_temp）; 
 
} 
  else ; 
} 
} 
  return  del_trav_node; 
};

任何帮助将不胜感激。

谢谢

SP

代码块添加 - OriginalGriff [/ edit]

解决方案

Hi ,
I am getting segfault on free while deleting some data in binary search tree.
The back trace from gdb is as follows.

#1 0x0036fe30 in raise () from /lib/libc.so.6
(gdb) up
#2 0x00371741 in abort () from /lib/libc.so.6
(gdb) up
#3 0x003a88cb in __libc_message () from /lib/libc.so.6
(gdb) up
#4 0x003b0c65 in _int_free () from /lib/libc.so.6
(gdb) up
#5 0x003b4c59 in free () from /lib/libc.so.6
(gdb) up
#6 0x0804a014 in Delete_Node (dest=4854128, del_trav_node=0x1804e158, dest_std=4854128) at src/smsc_bintree_operation.c:297
297src/smsc_bintree_operation.c: No such file or directory.
in src/smsc_bintree_operation.c
(gdb) p del_trav_node->left
$1 = (struct bst *) 0x0
(gdb) p del_trav_node->right
$2 = (struct bst *) 0xebb000

For a reference the code for deletion is as follows

NODE Delete_Node(U32bit dest,NODE del_trav_node, U32bit dest_std)
{
        NODE del_trav_temp,del_trav_prev;

        if(del_trav_node == NULL)
        {
                LOG("\nelement not found\n");
        }
        else
        {
                if(dest < del_trav_node->key_val)
                {
                        del_trav_prev = del_trav_node;
                        del_trav_node->left = Delete_Node(dest,del_trav_node->left,dest_std);

                }
                else if(dest > del_trav_node->key_val)
                {
                        del_trav_prev = del_trav_node;
                        del_trav_node->right = Delete_Node(dest,del_trav_node->right,dest_std);

                }
                else //if the node to be deleted is the root node
                {
                        if((del_trav_node->left == NULL) && (del_trav_node->right == NULL))
                        {
                               
                                free(del_trav_node);
                               
                          return(NULL);
                      }
                      else if((del_trav_node->left != NULL) &&(del_trav_node->right != NULL))
                      {
                             
                        del_trav_temp = Find_Min(del_trav_node->right);
                        del_trav_node->key_val = del_trav_temp->key_val;
                        memcpy(&del_trav_node->value,&del_trav_temp->value,sizeof(SMSC_DATA_ARRAY));
del_trav_node->right = Delete_Node(del_trav_node->key_val,del_trav_node->right,dest_std);
                            
                            

                      }
                      else if(del_trav_node->left == NULL)
                      {
                             del_trav_temp = del_trav_node;

                              del_trav_node = del_trav_node->right;

                              if(del_trav_temp != NULL)
                                      free(del_trav_temp);  line no  ---297
                              
                      }
                       else if(del_trav_node->right == NULL)
                        {
                               

                                del_trav_temp = del_trav_node;

                                del_trav_node = del_trav_node->left;

                                if(del_trav_temp != NULL)
                                        free(del_trav_temp);
                            
                        }
                        else;
                }
        }
        return del_trav_node;
};

Any help will be appreciated .

Thanks
SP

[edit]Code block added - OriginalGriff[/edit]

解决方案

这篇关于在二叉树中删除数据时自由段错误的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持！

GDB

在二叉树中删除数据时自由段错误

问题描述