Общая структура узла для дерева двоичного поиска и дерева AVL

Question

Я хочу определить общую структуру узлов для дерева двоичного поиска (BST) и дерева AVL. Для этого я определил следующую структуру в файле CommonNode.h.

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

в другом файле BST.h, я определил структуру для BST узла

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

В другом файле AVL.h, я определил структуру для 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

Это может быть полезно для вас

#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