이진 검색 트리 및 AVL 트리의 공통 노드 구조

Question

이진 검색 트리 (BST) 및 AVL 트리에 대한 공통 노드 구조를 정의하려고합니다. 이를 위해 CommonNode.h 파일에서 다음 구조를 정의했습니다.

다른 파일 BST.h에서

struct CommonNode{ 
int data; 
struct CommonNode *left, *right; 
}; 
typedef struct CommonNode node; 

, I는 다른 파일 AVL.h에서 BST 노드

struct bsTree{ 
node *nodePtr; 
}; 
typedef struct bsTree bst; 

하는 구조를 정의한, I는 AVL 노드

struct AVLTree{ 
node *nodePtr; 
int balanceFactor; 
}; 
typedef struct AVLTree avl; 

하는 구조를 정의한

다음 코드를 고려하십시오 (트리에서 value을 검색하는 코드)

avl *p; 
p = root; // assume that pointer to root is given 
while(p!=NULL){ 
    if(value < p->nodePtr->data) // value 
     p = p->nodePtr->left; 
    else 
     p = p->nodePtr->right; 
} 

p->nodePtr->left;이 구조체 CommonNode을 가리키고 p이 구조체 AVLTree을 가리키는 포인터이기 때문에이 방법은 올바르지 않습니다. 제 질문은,이 문제에 대한 공통 노드 구조를 정의하는 올바른 방법은 무엇입니까?

Answer 1

이 64 비트에 당신

#include<stdio.h> 
#include<malloc.h> 

struct CommonNode{ 
int data; 
struct CommonNode *left, *right; 
}; 

typedef struct CommonNode node; 

struct bsTree{ 
node *nodePtr; 
}; 

typedef struct bsTree bst; 

struct AVLTree{ 
node *nodePtr; 
int balanceFactor; 
}; 

typedef struct AVLTree avl; 


int main() 
{ 
avl *p; 
p = (struct AVLTree*)malloc(sizeof(struct AVLTree)); 
p->nodePtr = (node*)malloc(sizeof(node)); 
p->nodePtr->data = 20; 
printf("The data value is %d\n",p->nodePtr->data); 
return 0; 
} 


OUTPUT: 
The data value is 20