二叉平衡树AVL的插入和删除的C实现源码

augustusqing

我把你的destroy函数改成下面的形式，以方便测试delete操作，你看没问题吧，然后在main里面就直接调用一下destroy就能测试delete了
发现用20个数据测的时候，能删除17个

1. 
   
2. void destroyAVL(node* root)
   
3. {
   
4.   /*
   
5.   if (root != NULL)
   
6.   {
   
7.     destroyAVL(root->left);
   
8.     destroyAVL(root->right);
   
9.     free(root);
   
10.     root=NULL;
    
11.   }
    
12.   */
    
13.   int key;
    
14.   while (root)
    
15.   {
    
16.       key = root->key;
    
17.       printf("Delete key %d \n", key);
    
18.       root = deleteNode(key, root);
    
19.   }
    
20. }
    

复制代码

ypxing

谢谢, 确实是我的程序的bug
我已经更新了deleteNode函数, 呵呵,
你可以再试试

原帖由 augustusqing 于 2007-12-7 16:34 发表
我把你的destroy函数改成下面的形式，以方便测试delete操作，你看没问题吧，然后在main里面就直接调用一下destroy就能测试delete了
发现用20个数据测的时候，能删除17个

void destroyAVL(node* root)
{
  ...

augustusqing

哈哈，在等你更新了，^_^

augustusqing

没发现问题了，正常删除到底了

[ 本帖最后由 augustusqing 于 2007-12-10 10:22 编辑 ]

hotjuly

http://www.stanford.edu/~blp/avl/libavl.html/index.html
GNU libavl 2.0.2
libavl is a library in ANSI C for manipulation of various types of binary trees.

DraculaW

佩服一下 呃 我写个rb tree都累的要死了

mybrowse

end-function-deleteNode(int key, node* root)

if (dNode->parent != NULL)
      if (dNode == dNode->parent->left)
        dNode->parent->left = NULL;
      else dNode->parent->right = NULL;
    free(dNode);
    if (root == dNode)
      root = NULL; //root被删除, 避免野指针
    dNode = NULL;
   

这里的if－－else，看着不爽。。。。

eveson

是啊，这个编码风格实在彪悍