AVL 트리에 대한 C++ 코드에서 액세스 위반 오류가 발생합니다.

Question

실행 중/중간 방법을 수행 한 후 아래 오류가 발생하는 avl 코드를 작성했습니다.
메모리 누수 문제가 발생합니다. 누군가가 고쳐야 할 것을 지적 할 수 있습니까? Codeblocks에서 팝업 세분화 오류가 발생했습니다. 오류 : Unhandled exception at 0x77B2A710 (ntdll.dll) in ADS Project.exe: 0xC0000005: Access violation writing location 0x00000014.

코드 :

{ 
InputGenerator ip; 
int numbers[1000000]; 
ip.RandomInput(numbers, 1000000); 
AVL *avlTree = (AVL *) malloc(1000000* sizeof(AVL *)); 
AVL *root = NULL; 


auto avlOps = make_shared <AVL>(); 
int input = 0; 
*avlTree = AVL(numbers[0]); 
root = avlTree; 
avlTree++; 

int balanceFac = 0; 
input = 1; 
while (input != 1000000) 
{ 

    //cout << "sorting : "; 
    //avlOps->InorderPrint(root); 

    cout << endl; 
    cout << "Inserting : " << numbers[input] << endl; 

    *avlTree = AVL(numbers[input]); 
    avlOps->Insert(avlTree, root); 

    // check if rotation is required. 
    AVL * tempNo=avlTree->GetParent(); 

    while(tempNo!=NULL) 
    { 
     int balFac=0; 
     AVL* node1=NULL; 
     AVL* node2=NULL; 
     AVL* node3=NULL; 
     int rCase=0; 
     balFac=avlOps->GetBalanceFactor(tempNo); 
     if(balFac>1||balFac<-1) 
     { 
      node1=tempNo; 
      if(balFac>0) 
      { 
       node2=node1->GetLChild(); 
       balFac=avlOps->GetBalanceFactor(node2); 
       if(balFac>0) 
       { 
        node3=node2->GetLChild(); 
        rCase=1; 
       } 
       else 
       { 
        node3=node2->GetRChild(); 
        rCase=3; 
       } 
      } 
      else 
      { 
       node2=node1->GetRChild(); 

       balFac=avlOps->GetBalanceFactor(node2); 
       if(balFac>0) 
       { 
        node3=node2->GetLChild(); 
        rCase=4; 
       } 
       else 
       { 
        node3=node2->GetRChild(); 
        rCase=2; 
       } 
      } 
      root=avlOps->Rotation(node1,node2,node3,root,rCase); 
     } 
     tempNo=tempNo->GetParent(); 
    } 
    cout<<endl; 


    cout << "Root :" << root->GetKey() << endl; 
    cout << "******" << endl; 
    avlTree++; 
    input++; 

} 

avlOps->InorderPrint(root); 

return 0; 
} 

Answer 1

한 문제를 내가 볼 수는 다음과 같습니다

AVL *avlTree = (AVL *) malloc(1000000* sizeof(AVL *)); 

이

AVL *avlTree = (AVL *) malloc(1000000* sizeof(AVL)); 
               ^^^ 

가 더있을 수 있습니다해야합니다. 디버거는 이와 같은 상황에서 가장 친한 친구입니다.