Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- int wstawNowy(drzewo *wsk, int w)
- {
- wezel *korzen = wsk->root;
- wezel *rodz = NULL;
- wezel *nowyWezel = (wezel *)malloc(sizeof(wezel));
- nowyWezel->wartosc = w;
- nowyWezel->lewy = NULL;
- nowyWezel->prawy = NULL;
- nowyWezel->rodzic = NULL;
- if(wsk->root == NULL)
- wsk->root = nowyWezel;
- else {
- while(korzen) {
- if(nowyWezel->wartosc == korzen->wartosc) {
- printf("%d juz znajduje sie na liscie.\n", w);
- free(nowyWezel);
- return 1;
- }
- rodz = korzen;
- korzen = (nowyWezel->wartosc < korzen->wartosc)? korzen->lewy : korzen->prawy;
- }
- nowyWezel->rodzic = rodz;
- if(nowyWezel->wartosc < rodz->wartosc)
- rodz->lewy = nowyWezel;
- else
- rodz->prawy = nowyWezel;
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement