Ú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