cb716d77
Vincent Benoist
SD jusqua hachage
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
|
// abr.h
#include <stdbool.h>
struct abr {
struct abr* gauche; // ne contient que des entiers < valeur
int valeur;
struct abr* droit; // ne contient que des entiers > valeur
};
#define NIL (struct abr*)0
extern struct abr* ajout_abr_iter (int, struct abr*);
extern struct abr* ajout_abr_rec (int, struct abr*);
extern bool recherche_abr_iter (int, struct abr*);
extern bool recherche_abr_rec (int, struct abr*);
extern void imprime_abr (struct abr*);
extern void clear_abr (struct abr*);
|