Advertisement
Guest User

Untitled

a guest
Dec 5th, 2019
75
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 2.36 KB | None | 0 0
  1. public void Usun(String s)
  2.         {
  3.             Wyraz doUsuniecia = Szukaj(s);
  4.             if (doUsuniecia == null) return;
  5.             if (doUsuniecia.prawy == null && doUsuniecia.lewy == null)
  6.             {
  7.                 if (doUsuniecia.ojciec == null) korzen = null;
  8.                 else if (doUsuniecia.ojciec.lewy == doUsuniecia)
  9.                 {
  10.                     doUsuniecia.ojciec.lewy = null;
  11.                 }
  12.                 else doUsuniecia.ojciec.prawy = null;
  13.                 doUsuniecia.ojciec = null;
  14.  
  15.  
  16.             }
  17.             else
  18.             {
  19.                 Wyraz aktualny; //nastepnik lub poprzednik
  20.                 if(doUsuniecia.prawy!=null)
  21.                 {
  22.                     aktualny = doUsuniecia.prawy;
  23.                     while(aktualny.lewy!= null)
  24.                     {
  25.                         aktualny = aktualny.lewy;
  26.                     }
  27.                 }
  28.                 else
  29.                 {
  30.                     aktualny = doUsuniecia.lewy;
  31.                     while (aktualny.prawy != null)
  32.                     {
  33.                         aktualny = aktualny.prawy;
  34.                     }
  35.                 }
  36.                 if(doUsuniecia.ojciec == null)
  37.                 {
  38.                     aktualny.ojciec = null;
  39.                     if (doUsuniecia.prawy != aktualny && doUsuniecia.prawy != null)
  40.                     {
  41.                         aktualny.prawy = doUsuniecia.prawy;
  42.                         doUsuniecia.prawy.ojciec = aktualny;
  43.                     }
  44.                     if (doUsuniecia.lewy != aktualny && doUsuniecia.lewy != null)
  45.                     {
  46.                         aktualny.lewy = doUsuniecia.lewy;
  47.                         doUsuniecia.lewy.ojciec = aktualny;
  48.                     }
  49.                     korzen = aktualny;
  50.                 }
  51.                 else
  52.                 {
  53.                     aktualny.ojciec = doUsuniecia.ojciec;
  54.                     if (doUsuniecia.prawy != aktualny && doUsuniecia.prawy != null) aktualny.prawy = doUsuniecia.prawy;
  55.                     if (doUsuniecia.lewy != aktualny && doUsuniecia.lewy != null) aktualny.lewy = doUsuniecia.lewy;
  56.                     if (doUsuniecia.ojciec.lewy == doUsuniecia) doUsuniecia.ojciec.lewy = aktualny;
  57.                     else doUsuniecia.ojciec.prawy = aktualny;
  58.                 }
  59.             }
  60.            
  61.         }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement