Az alábbi program létrehoz egy bináris keresőfát. A fa elemei egy egész típusú értéket tartalmaznak. Az órai feladatokat a program által létrehozott fával tudjátok kipróbálni. A létrehozott fa jobb oldalt látható.
#include <stdio.h>
#include <stdlib.h>
typedef struct BiFa {
int ertek;
struct BiFa *bal, *jobb;
} BiFa;
BiFa *beszur(BiFa *gyoker, int ertek) {
if (gyoker == NULL) {
BiFa *uj = (BiFa*) malloc(sizeof(BiFa));
uj->ertek = ertek;
uj->bal = uj->jobb = NULL;
return uj;
}
if (ertek < gyoker->ertek) { /* balra szur */
gyoker->bal = beszur(gyoker->bal, ertek);
}
else if (ertek > gyoker->ertek) { /* jobbra szur */
gyoker->jobb = beszur(gyoker->jobb, ertek);
}
else {
/* mar benne van */
}
return gyoker;
}
int main(void) {
int minta[] = {15, 96, 34, 12, 14, 56, 21, 11, 10, 9, 78, 43, 0};
BiFa *gyoker = NULL;
for (int i = 0; minta[i] > 0; i++)
gyoker = beszur(gyoker, minta[i]);
/* Ide tedd be a kipróbálandó függvények hívásait! */
return 0;
}