1

私は C で AVL ツリーを実装しています。ツリーのローテーションと、それらをテストしようとしたときに発生する valgrind エラーを以下に投稿しました。

これらのエラーが発生するのはなぜですか? valgrind エラーは、null ポインターを使用しているという事実に起因することを理解していますが、間違っていることを正確に特定することはできません。(Valgrind エラーの行についてコメントしました)

Tree rotateRight(Tree t)
{
    Tree temp = t->L;
    t->L=temp->R;
    temp->R=t;
    temp->height=maximum(heightT(temp->L), heightT(temp->R));
    t->height=maximum(heightT(t->L), heightT(t->R));
    return t;
}

Tree rotateLeft(Tree t)
{
    Tree temp = t->R; //This is line 226
    t->R=temp->L;
    temp->L=t;
    temp->height=maximum(heightT(temp->L), heightT(temp->R));
    t->height=maximum(heightT(t->L), heightT(t->R));
    return t;
} 

Tree rotateLeftRight(Tree t)
{
    t->L=rotateLeft(t->L); //Line 235
    t=rotateRight(t);
    return t;
}

Tree rotateRightLeft(Tree t)
{
    t->R=rotateRight(t->R);
    t=rotateLeft(t);
    return t;
}

Valgrind エラー (rotateLeft でも同じ結果が得られます):

==20073== Invalid read of size 8
==20073==    at 0x40196F: rotateLeft (bst.c:226)
==20073==    by 0x401A11: rotateLeftRight (bst.c:235)
==20073==    by 0x4013A9: insertT (bst.c:69)
==20073==    by 0x400E77: addin (Spell13.c:96)
==20073==    by 0x400CBE: main (Spell13.c:59)
==20073==  Address 0x10 is not stack'd, malloc'd or (recently) free'd
==20073== 
==20073== 
==20073== Process terminating with default action of signal 11 (SIGSEGV)
4

1 に答える 1

0

あなたが持っているコードとエラーレポートを取得すると、次のTreeようになります。

typedef struct Tree_s
{
    struct Tree_s *L;
    struct Tree_s *R;
} Tree;

それがTree->Lに渡されたrotateLeftRightようにも見えますNULL

于 2013-05-06T10:55:32.607 に答える