Дерево на Си

[Vasya94]

При решении задачи использовать динамическую структуру бинарного дерева поиска.
Найти все елементы дерева ,что пренадлежат отрезку [a,b] ,где a ,b -данные числа.

[Bugrimov]

В чем проблема? Есть ли наработки?

[Nuklon]

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

#ifndef NULL
#define NULL  ((void *)0)
#endif


typedef struct _bst_node {
    int n;
    struct _bst_node* left;
    struct _bst_node* right;
} bst_node;

bst_node* add_node(bst_node*, int);
void find_out(FILE*, const bst_node*, int, int);
void clear_tree(bst_node*);




int main(void){
    bst_node* tree = NULL;
    int i, a = 100,
           b = 230;

    for(i = 0; i < 60; i++)
         tree = add_node(tree, 50 + rand() % 400);

    find_out(stdout, tree, a, b);
    clear_tree(tree);
    return 0;
}




// добавление узла в дерево
bst_node* add_node(bst_node* tree, int n){
     if(tree == NULL) {
          tree = (bst_node*)malloc(sizeof(bst_node));
          if(tree == NULL)
                return tree;
          tree->n     = n;
          tree->left  = NULL;
          tree->right = NULL;
          return tree;
     }

     if(n < tree->n)
          tree->left  = add_node(tree->left, n);
     else
          tree->right = add_node(tree->right, n);
     return tree;
}



// поиск вхождений элементов в указанный отрезок
void  find_out(FILE* hout, const bst_node* tree, int a, int b){
     if(tree != NULL) {
          find_out(hout, tree->left, a, b);

          if(tree->n >= a && tree->n <= b)
                 fprintf(hout, "%d\n", tree->n);

          find_out(hout, tree->right, a, b);
     }
}



// чистка всего дерева
void  clear_tree(bst_node* tree) {
     if(tree != NULL) {
           clear_tree(tree->left);
           clear_tree(tree->right);
           free(tree);
     }
}

http://codepad.org/UKd0piv4

[Vasya94]

Спасибо огромное)