Двоичный список+ (Дерево) си

[Sterben]

Здравствуйте,нужно написать код который будет создавать дерево
например:
1)Головы нет,1 веденное число присваивается Head,а все остальные по условию если > то влево, если < то в право, если = то центр.
Подскажите литературу или примеры с объяснениями.

#include <stdio.h>
#include <stdlib.h>
struct node {
char info;
struct node *right;
struct node *left;
struct node *middle;
};
struct node *head;
struct node *insert(struct node head,struct node *input,char info){
    if(!input){
        input = (struct node *)malloc(sizeof(struct node));
input->right = NULL;
input->left = NULL;
input->middle = NULL;
input->info = info;
if(!head)return input;
if(info<head->input)head->left = input;
if(info>head->input)head->right = input;
if(info == head->input)head->middle = input;
return input;
}
if(input < head->info)
    head ->left = info;else
    head ->right = info;
    if else (input == head->info)
         head -> middle = info;
                  return head;
}

У меня что то такое получилось

[p51x]

Возьмите любую книжку с названием типа - алгоритмы и структуры данных. Есть классика Вирта, если вас не смущает, что там не С. а объяснения.

[Sterben]

#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
struct node {
struct node *left;
struct node *right;
struct node *middle;
int info;};
//функция обхода
void show (node *&tree)
{
    if(tree != NULL)
    {
        show(tree->left);
        printf("%d",tree->info);
        show(tree->right);

    }
}
//Создание корня дерева;
void add_node (int info,node *&Mytree)
{
    if(NULL == Mytree)
    {
        Mytree = (struct node*)malloc(sizeof(struct node));
        Mytree ->info = info;
        Mytree ->left =  NULL;
        Mytree -> right = NULL;
        Mytree -> middle = NULL;

    }
    if(info<Mytree->info)
    {
        if(Mytree->left!=NULL)add_node(info,Mytree->left);
        else
        {
            Mytree ->left = (struct node*)malloc(sizeof(struct node));
            Mytree ->left->left = NULL;
            Mytree ->left ->right = NULL;
            Mytree->left->info=info;
        }
    }
    if(info>Mytree->info)
    {
        if(Mytree->right!=NULL)add_node(info,Mytree->right);
            else
        {
            Mytree ->right = (struct node*)malloc(sizeof(struct node));
            Mytree ->right->left = NULL;
            Mytree ->right->right = NULL;
            Mytree->right->info = info;
        }
    }
    if(info == Mytree->info)
    {
        if(Mytree->middle!=NULL)add_node(info,Mytree->middle);
        else
        {
            Mytree -> middle = (struct node*)malloc(sizeof(struct node));
            Mytree -> middle ->middle = NULL;
            Mytree ->middle->info = info;
        }
    }
}
//функция  добавления

int main(){
    int i,n,e;
    printf("input how many elements you want write: ");
    scanf("%d",&n);
struct node *tree = NULL;
for(i = 0;i<n;i++)
{
    printf("input number: ");
    scanf("%d",&e);
    add_node(e,tree);
}
show(tree);
getch();
return 0;

как вывести середину ?

[Sterben]

#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
struct node {
struct node *left;
struct node *right;
struct node *middle;
int info;};
//функция обхода
void show (node *&tree)
{
    if(tree != NULL)
    {
        show(tree->left);
        printf("%d",tree->info);show(tree->middle);
        show(tree->right);

    }
}
//функция Создание корня дерева;
void add_node (int info,node *&Mytree)
{
    if(NULL == Mytree)
    {
        Mytree = (struct node*)malloc(sizeof(struct node));
        Mytree ->info = info;
        Mytree ->left =  NULL;
        Mytree -> right = NULL;
        Mytree -> middle = NULL;

    }
    if(info<Mytree->info)
    {
        if(Mytree->left!=NULL)add_node(info,Mytree->left);
        else
        {
            Mytree ->left = (struct node*)malloc(sizeof(struct node));
            Mytree ->left->left = NULL;
            Mytree ->left ->right = NULL;
            Mytree ->left->middle= NULL;
            Mytree->left->info=info;
        }
    }
    if(info>Mytree->info)
    {
        if(Mytree->right!=NULL)add_node(info,Mytree->right);
            else
        {
            Mytree ->right = (struct node*)malloc(sizeof(struct node));
            Mytree ->right->left = NULL;
            Mytree ->right->right = NULL;
            Mytree ->right->middle = NULL;
            Mytree->right->info = info;
        }
    }
    if(info == Mytree->info)
    {
        if(Mytree->middle!=NULL)add_node(info,Mytree->middle);
        else
        {
            Mytree -> middle = (struct node*)malloc(sizeof(struct node));
            Mytree -> middle ->middle = NULL;
            Mytree ->middle ->right = NULL;
            Mytree -> middle ->left = NULL;
            Mytree ->middle->info = info;
        }
    }
}
//функция  добавления
/*void insert(int info,node *&Mytree)

{
    if (info>Mytree->info)insert(info,&Mytree->right);
    else insert (info,&Mytree->left);
}*/
int main(){
    int i,n,e;
    printf("input how many elements you want write: ");
    scanf("%d",&n);
struct node *tree = NULL;
for(i = 0;i<n;i++)
{
    printf("input number: ");
    scanf("%d",&e);
    add_node(e,tree);
}
show(tree);
getch();
return 0;
}

Выводит лишнее повторение.

[Алексей_2012]

Вот промерно про алгоритмы и структуры данных, может пригодится кому)))