Drzewa BST - Binary Search Tree

1. Struktura i stworzenie drzewa BST

   struct drzewo

2. Tworzenie liścia drzewa BSE

   struct drzewo *lisc(int k); 

3. Dodanie nowego elementu do drzewa, wykorzystanie funkcji lisc

   struct drzewo *dodaj(struct drzewo *d, int k);

4. Zniszczenie drzewa?

   void zniszcz(struct drzewo *d);

5. Wypisanie prefiksowe

   void wypisz1(struct drzewo *d);

6. Wypisania prefiksowe wpisanie wyniku w pole pola inf

   void wypiszWys(struct drzewo *d);

7. Wypisanie infiksowe

   void wypisz2(struct drzewo *d);

8. Wypisanie postfiksowe

   void wypisz3(struct drzewo *d);

9. Funkcja zlicza elementy w drzewie

   int ileElem(struct drzewo *d);

10. Ile liści ma drzewo

    int ileLisci(struct drzewo *d);
    int ileLisci2(struct drzewo *d);
    int ileLisci3(struct drzewo *d);

11. Największy element w drzewie BST

    int maxBST(struct drzewo *d);

12. Najmniejszy ekement w drzewie BST

    int minBST(struct drzewo *d);

13. Klon drzewa (kopia)

    struct drzewo *kopia(struct drzewo *d);

14. Klon drzewa odbity symetrycznie

    struct drzewo *kopiaOdb(struct drzewo *d);

15. Wysokość drzewa (głebokość drzewa)

    int wysokosc(struct drzewo *d);

16. Głębokość najmniejszego liścia

    int minlisc(struct drzewo *d, int rek);
    int minlisc(struct drzewo *d);
    int minlisc2(struct drzewo *d);
    int minlisc3(struct drzewo *d);

17. Znajdowanie elementu w drzewie BST - rekurencja

    struct drzewo *findBST(struct drzewo *d, int w);

18. Znajdowanie elementu w drzewie BST - iteracja

    struct drzewo *findBST2(struct drzewo *d, int w);

19. Drzewo w liste - lista wskaźników na drzewo

    void przepisz(struct drzewo *d, struct lista **L);

20. Liście drzewa w liste - lista wskaznikow na drzewo

    void przeLisc(struct drzewo *d, struct lista **L);

21. Równe drzewa co do ksztaltu -- nie dziła :(

    int ksztalt(struct drzewo *d, struct drzewo *t);

    Lepszy podobny do zliczania liści

    int ksztalt2(struct drzewo *d, struct drzewo *t);

22. Równe drzewa co wartości

    int wartosci(struct drzewo *d, struct drzewo * t);

23. Ile elementów w rzedzie x /*ileWrzedzie(d, x, 0, 0);*/

    int ileWrzedzie(struct drzewo *d, int wiersz, int rek);
    int ileWrzedzie(struct drzewo *d, int wiersz);

24. Zamiana lewego syna na korzeń w drzewie BST

    struct drzewo *zamianaL(struct drzewo *d);

25. Zamiana prawego syna na korzeń w drzewie BST

    struct drzewo *zamianaP(struct drzewo *d);

26. Funkcja wyszukuje wartość k w drzewie, zwraca wskaźnik na niego i element.
    Poprzedzający podobna do findBST2

    struct drzewo *search(struct drzewo *d, int k, struct drzewo **poprz);

27. Funkcja usuwa element o wartości k z drzewa - wykorzystanie search()

    void del(struct drzewo **d, int k);

28. Funkcja usuwa max element

    struct drzewo *delMax(struct drzewo *d);

29. Funkcja usuwa min element

    struct drzewo *delMin(struct drzewo *d);

30. Wskaźnik na max element i jego poprzednik w drzewie

    struct drzewo *searchMax(struct drzewo *d, struct drzewo **przed);

31. Wskaźnik na min element w drzewie i jego poprzednika

    struct drzewo *searchMin(struct drzewo *d, struct drzewo **przed);

32. Funkcja usuwa korzeń

    struct drzewo *delRoot(struct drzewo *d);

33. Funkcja usuwa element k z drzewa wykorzystanie funkcji search i delRoot

    struct drzewo *delElem(struct drzewo *d, int k);

34. Czy dane drzewo jest drzewem BST

    int czyBst(struct drzewo *d);
    int czyBST2(struct drzewo *d);

35. Głębokość wersja 2 - to samo co wysokość

    int glebokosc(struct drzewo *d);

36. Najgłebsza rekurencja

    int rek(struct drzewo *d, int r);

37. Czy drzewo jest kopcem

    int czyKopiec(struct drzewo *d);

38. Czy drzewa mają takie same kształty

    int czyKsztalt(struct drzewo *d, struct drzewo *t);

39. Czy drzewa mają takie same wartości

    int czyWartosci(struct drzewo *d, struct drzewo *t);

40. Wskaźnik na ojca

    void linkOjciec(struct drzewo *d, struct drzewo **przed);

41. k-ty co do wielkości element

    struct drzewo *kty(struct drzewo *d, int k);

42. Fastryga elementów postfiksowych

    struct drzewo *postfix(struct drzewo *d);

43. Fastryga prefiksowa

    struct drzewo *prefix(struct drzewo *d);

44. Fastryga infuksów

    struct drzewo *infix(struct drzewo *d, struct drzewo *po);

45. Funkcja podąrza za linkiem w drzewie

    void showlink(struct drzewo *d);

46. Fastryga na liście z prawej do lewej

    struct drzewo *liscfix(struct drzewo *d);

47. Wartosc największego liścia pod nim podwieszonego

    void maxlisc(struct drzewo *d);

48. Wyświetlenie drzew wiersz po wierszu

    void show(struct drzewo *d);

49. Czy jest tyle samo elementów z lewej co z prawej od korzenia

    int czyRowno(struct drzewo *d);

50. Przykład dodania elementów do drzewa BST i wypisanie infikswe

Powrót