peterzig

[AISD] Drzewa Binarne

May 24th, 2016
164
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.71 KB | None | 0 0
  1. //Drzewa.cpp
  2.  
  3. #include <stdio.h>
  4. #include <conio.h>
  5. #include <malloc.h>
  6.  
  7. struct element {
  8.     int dane;
  9.     struct element * lewy;
  10.     struct element * prawy;
  11. };
  12.  
  13. struct element * NowyElement(int _dane)
  14. {
  15.     struct element * Nowy = (struct element*)malloc(sizeof(struct element));
  16.     Nowy->dane = _dane;
  17.     Nowy->lewy = Nowy->prawy = 0;
  18.     return Nowy;
  19. }
  20.  
  21. void WstawElement(struct element * korzen, int _dane)
  22. {
  23.     for(;;) {
  24.         if(_dane < korzen->dane) {
  25.             if(korzen->lewy == 0)
  26.             {
  27.                 korzen->lewy = NowyElement(_dane);
  28.                 return;
  29.             } else
  30.                 korzen = korzen->lewy;
  31.         } else {
  32.             if(korzen->prawy == 0)
  33.             {
  34.                 korzen->prawy = NowyElement(_dane);
  35.                 return;
  36.             } else
  37.                 korzen = korzen->prawy;
  38.         }
  39.     }
  40. }
  41.  
  42. int l = 0, p = 0;
  43. void Wyswietl(struct element * korzen)
  44. {
  45.     printf("%d \n",korzen->dane);
  46.     if(korzen->lewy)
  47.     {
  48.         ++l;
  49.         printf("%d/", l);
  50.         Wyswietl(korzen->lewy);
  51.     }
  52.     if(korzen->prawy)
  53.     {
  54.         ++p;
  55.         printf("%d\\", p);
  56.         Wyswietl(korzen->prawy);
  57.     }
  58. }
  59.  
  60. bool Wyszukaj(element * korzen, int _dane)
  61. {
  62.     if(korzen == NULL)
  63.         return false;
  64.     else if(korzen->dane == _dane)
  65.         return true;
  66.     else if(korzen->dane < _dane)
  67.         return Wyszukaj(korzen->prawy, _dane);
  68.     else
  69.         return Wyszukaj(korzen->lewy, _dane);
  70. }
  71.  
  72. void Zwalnianie (element * korzen)
  73. {
  74.     if(korzen != NULL)
  75.     {
  76.         if(korzen->lewy != NULL)
  77.             Zwalnianie(korzen->lewy);
  78.         if(korzen->prawy != NULL)
  79.             Zwalnianie(korzen->prawy);
  80.         delete korzen;
  81.     }
  82. }
  83.  
  84. int main() {
  85.     struct element * k = NowyElement(5);
  86.  
  87.     WstawElement(k, 2);
  88.     WstawElement(k, 1);
  89.     WstawElement(k, 6);
  90.     WstawElement(k, 7);
  91.  
  92.     Wyswietl(k);
  93.  
  94.     printf("\n%d", Wyszukaj(k, 4));
  95.     printf("\n%d", Wyszukaj(k, 2));
  96.  
  97.     Zwalnianie(k);
  98.     getch();
  99.     return 0;
  100. }
Advertisement
Add Comment
Please, Sign In to add comment