Англо-Украинский словарь. Помогите прокомментировать. Я как бы понимаю что, где и как работает, но не думаю что мои комментарии получаться верными. Заранее спасибо.
#include<stdlib.h>
#include<string.h>
#include<stdio.h>
#include <locale.h>
#include<conio.h>
typedef struct words {
char eng[30], ua[30];
struct words *left, *right;
}tree;
tree *head=NULL; //зануляем корень дерева
void place (tree *pnew, tree **addr); //разместить элемент в дереве
void Add(char eng[], char ua[]); // добавить элемент
char *Find(char eng[], tree *xz); //найти элемент
void del_tree(tree* node); //удалить дерево
int main(){
getch();
return 0;
}
void Add(char eng[], char ua[]){
tree *q; //создаем дерево
q=(struct words*)malloc(sizeof(struct words));// выделяем по него память
q->left=NULL;
q->right=NULL; // зануляем левое и правое поддерево
strcpy(q->eng,eng); // копируем строку eng в поле структуры eng
strcpy(q->ua,ua); // копируем строку eng в поле структуры eng
place(q,&head); // особо не понял -((
}
char *Find(char eng[], tree *xz){
if (xz==NULL){ // если корень дерева пуст то возвращаем Not found
return "404 Not found";}
int k=strcmp(eng, xz->eng); //сравниваем строки если равны то 0 если нет то 1
if (k==0) // если равна то
return xz->ua; //возвращаем строку ua
if (k>0) // если нет то
return Find (eng, xz->right); // идем в правую ветку
else // особо не понял что else ?
// `мы ведь рассмотрели "==" и ">0"
return Find(eng, xz->left); // идем в левую ветку
}
void place (tree *pnew, tree **addr){
tree *root=*addr; //создаем еще одно дерево и сохраняем
// в него корень *addr (head)
if(root==NULL){ // если корень root пуст
*addr=pnew; // то корень *addr стает корнем pnew
return;
}
int k=strcmp(pnew->eng, root->eng);//сравниваем строки с корней pnew и root
if(k==0){
tree (pnew); // я не понял что оно делает
return;
}
if (k>0)
place(pnew, &root->right); // идем в правую ветку
else // тоже самое.. зачем здесь else ?
place(pnew, &root->left); // идем в левую ветку
}
void del_tree(tree* node){
if(node != NULL){ // если корень не пуст
del_tree(node->left); // идем в левую ветку и проверяем пуста ли она
del_tree(node->right); // идем в правую ветку и проверяем пуста ли она
free(node); //освобождаем память корня
}
}