Jezyk C - wstawianie elementu do drzewa wyszukiwan





Robert Chwastek - Język C








Moja strona główna




Spis treści




Poprzednia strona






Wstawianie elementu do drzewa wyszukiwań

void Insert(struct node ** root, char * name)

{
if (*root == NULL)

{
*root = malloc(sizeof(struct node));

if (* root == NULL)

{
printf("Memory allocation error!\n");

exit(1);
}


strcpy((* root) -> dana1, name);

(* root) -> left = (* root) -> right = NULL;

return;
}


if (strcmp((*root) -> dana1, name) > 0)


Insert(& (*root) -> right, name);


else

Insert(& (*root) -> left, name);


return;
}











Moja strona główna




Spis treści


Wszelkie komentarze lub poprawki prześlij proszę na adres:
[e-mail]
© Robert Chwastek, luty 1997