Úkoly č.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
- 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