Úkoly č.1

  1. Naprogramujte třídu SortedLinkedSet<T>, která bude reprezentovat množinu hodnot pomocí spojového seznamu, kde jednotlivé hodnoty jsou seřazeny od nejmenšího po největší. Objekty třídy by měly být neměnitelné a třída by měla mít následující metody.
    • SortedLinkedSet<T> add(T item) -- vloží nový prvek do množiny (duplicity nejsou povoleny)
    • SortedLinkedSet<T> remove(T item) -- odstraní prvek z množiny (pokud není přítomen, nic se nezmění)
    • boolean contains(T item) -- vrací true, nebo false podle toho, jestli je daný prvek v množině
    • SortedLinkedSet<T> intersect(SortedLinkedSet<T> item) -- vrátí průnik dvou množin
    • Iterator<T> iterator() -- implementace rozhraní Iterable<T>; vrací iterátor procházející danou množinou
  2. Rozšiřte třídu BinarySearchTree<K, V> o implementaci rozhraní Iterable<K>, které umožní procházet jednotlivé klíče stromu.

Last update on 20. 9. 2017 13:53
Powered by Schemik.

© Petr Krajča, 2010, 2012
petr.krajca (at) upol.cz