Является ли struct name указателем?

Question

typedef struct _Tree{ 
    int val; 
    struct _Tree *left; 
    struct _Tree *right; 
}Tree; 

Tree Указатель здесь? Указывает ли он на адрес val?

Как насчет этого, если я определяю Tree *node? Есть node указатель, указывающий адрес Tree?

если мы хотим вставить val, следует ли использовать insert(&node) или insert(node)?

void insert_Tree(Tree **root, int key){ 
if((*root) == NULL){ 
    (*root) = (Tree *)malloc(sizeof(Tree)); 
    (*root)->val = key; 
    (*root)->left = NULL; 
    (*root)->right = NULL; 
    cout<<"insert data "<<key<<endl; 
}else if(key< (*root)->val){ 
    insert_Tree(&(*root)->left, key); 
    cout<<"go left"<<endl; 
}else{ 
    insert_Tree(&(*root)->right, key); 
    cout<<"go right"<<endl; 
} 
} 
int main(){ 

Tree *root = NULL; 
insert_Tree(&root, 10); 
insert_Tree(&root, 20); 
insert_Tree(&root, 5); 
insert_Tree(&root, 100); 
} 

Answer 1

Нет, Tree не является указатель или любым переменным вообще, это typedef псевдонима struct _Tree, и может быть использовано взаимозаменяемо с ним.

Если вы заявляете Tree *node, вы указали указатель на структуру Tree, но сама фактическая структура не указана.

Как работает ваш insert функционал функции, трудно сказать, без дополнительного кода.

Answer 2

Вот более простой способ определить эту простую структуру:

typedef struct{ 
    int val; 
    Tree *left; 
    Tree *right; 
}Tree; 

Используя эту структуру, как правило, выглядит следующим образом:

Tree top; 
Tree left; 
Tree right; 

top.val = 0; 
top.left = &left; 
top.right = &right;   

Как вы можете видеть, дерево не является указателем здесь , но определение структуры типа. Он действует как тип, что означает, что вы можете создать экземпляр переменной с деревом типов. Кроме того, вам нужно использовать опорный знак (&), чтобы назначить указатели на левый и правый деревья, поскольку элементы структуры (слева и справа) являются указателями на Дерево.

Answer 3

Tree не указатель. Это псевдоним для пользовательского типа struct _Tree. Поэтому, когда вы объявляете новую переменную, вместо того, чтобы вводить

struct _Tree foo; 

вы можете просто ввести

Tree foo; 

Два эквивалентны.

Если вы объявляете

Tree *node; 

Унарный * оператор в С оператором разыменования/Косвенным, и поэтому то, что вы говорите: *node или разыменованное значение node, является Tree. Другими словами, node является указателем на Tree, то есть указателем на struct _Tree.

Этот указатель инициализирован, пока не выделять для него память:

node = malloc (sizeof (Tree)); 

Пока эта память не выделяется, указатель указывает на некоторое неопределенное место.После того, как выделяется память, вы можете вставить val в узел, как это:

node->val = val; 

Как вставить этот node сам в бинарное дерево является интересной проблемой. Что вы пробовали?

Answer 4

Tree - это тип данных, определенный вашим собственным кодом. Обратите внимание, как вы вызываете его в своем коде, он находится там же, где может быть int или double.

Поскольку это тип данных, то вы можете также определить его как указатель:

Tree *root; 

root является указателем на структуру типа/данных «Дерево». root всего 4 байта и не выделить структуру дерева.

Или Дерево может быть структурирована/отформатированный набор ячеек памяти:

Tree node; 

node является древовидная структура и выделяется фактические места хранения. Если вам нужно передать адрес узла, то укажите: &node, это создает указатель на места хранения в «узле».

Я думаю, что ваши другие вопросы зависят от понимания типа данных Tree.

В общем, как вы начинаете программировать, вам не нужно будет определять двойные указатели, такие как Tree **root, поэтому пересмотрите свой код и упростите его.

Надеюсь, это поможет.