Ćwiczenia
- Zaimplementuj stos parametryzowany typem elementów przechowywanych na stosie.
- Napisz własne drzewo BST, parametryzowane typem elementów przechowywanych w drzewie. Porządek powinien być zadany jako java.util.Comparator lub java.util.Comparable.
- Napisz procedurę sortującą tablicę dowolnego typu. Porządek definiujemy jak w zadaniu 2.
Laboratorium
- Zaimplementuj własną reprezentację drzewa (może być binarne), które w każdym węźle przechowuje obiekty tego samego typu. Twoje drzewo powinno udostępniać następujące operacje:
- tworzenie pustego drzewa,
- dodawanie elementu w określonym miejscu drzewa,
- wypisanie wszystkich elementów drzewa,
- wyliczenie rozmiaru drzewa,
- wyliczenie wysokości drzewa,
- sprawdzenie, czy drzewo zawiera wskazany element.
- Zaimplementuj drzewo BST przechowujące wartości tego samego typu. Algorytm porównujący może być dostarczany w postaci (do wyboru) Comparatora lub interfejsu Comparable. Twoje drzewo powinno udostępniać nastepujące operacje:
- tworzenie pustego drzewa,
- dodawanie elementu do drzewa,
- sprawdzenie, czy drzewo zawiera wskazany element,
- wypisanie wszystkich elementów drzewa w kolejności rosnącej.
Praca domowa nr 8
Zadanie nr 2 (drzewo BST). Termin oddania: 7 maja 2014 r.Polecane linki
Generics in the Java Programming Language - tutorialJava Generics FAQ
Brak komentarzy:
Prześlij komentarz